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OBJECTIVE 


Compare  the  performance  of  the  Tactical  Digital  Facsimile  (TDF)  data  compression 
algorithm  with  that  of  the  data  compression  algorithm  for  NATO  interoperability.  The 
latter  is  proposed  in  STANAG  5000,  a  standard  of  agreement  being  drafted  by  a  NATO 
working  group.  The  performance  comparison  will  help  the  US  decide  how  to  incorporate 
the  NATO  algorithm  into  the  TDF.  Navy  responsibility  includes  acquiring  the  TDF  and 
participating  as  a  principal  in  the  investigation  of  the  NATO  data  compression  scheme. 


RESULTS 

1.  In  a  noisy  communication  channel  the  NATO  data  compression  algorithm 
performs  much  better  than  the  present  TDF  data  compression  algorithm.  Text  is  legible  in 
a  noise  channel  that  has  a  bit  error  probability  on  the  order  of  1  x  10'^  (single  bit  errors). 

2.  Multiple  (burst)  errors  are  not  a  problem  provided  the  burst  length  does  not 
exceed  ten  bits.  When  burst  errors  are  combined  with  Gaussian  errors,  a  practical  burst 
limit  appears  to  be  about  Five  bits. 

3.  The  expected  noise  in  tactical  situations  consists  of  Gaussian  noise  and  bursts 
averaging  five  or  fewer  bits.  Where  the  actual  burst  length  greatly  exceeds  that,  data  com¬ 
pression  algorithm  performance  may  be  poor,  like  that  of  most  data  compression  algorithms  that 
operate  in  an  excessive  noise  environment  without  a  more  powerful  noise  protection  algorithm. 

4.  The  NATO  algorithm  has  a  compression  efficiency  lower  than  that  of  the  TDF. 
but  it  has  enough  compression  to  meet  the  current  performance  specification. 

5.  The  NATO  data  compression  technique  is  no  more  complex  than  the  present 
TDF  algorithm. 


RECOMMENDATIONS 

On  the  basis  of  the  performance  standpoint  alone,  replace  the  present  TDF  algo¬ 
rithm  with  the  NATO  algorithm.  It  will  yield  improved  performance  in  a  noisy  communica¬ 
tion  channel  provided  the  channel  characteristics  are  not  extreme.  It  will  provide  NATO 
interoperability  in  addition  to  better  performance.  It  will  also  provide  the  essence  of 
commercial  interoperability,  since  it  utilizes  the  commercial  international  standard  data 
compression  T-4  tables. 


PREFACE 


Reference  is  made  in  this  report  to  the  Gray  code,  a  cyclical  binary  code  invented 
and  patented  by  F  Gray.  The  discussion  also  involves  gray  scales  or  levels  -  tonal  values 
between  white  and  black.  To  help  differentiate  between  these  two  uses  of  the  word  “gray” 
in  this  report,  we  retain  “Gray”  as  the  correct  spelling  of  the  inventor  when  we  refer  to 
the  code  and  we  use  the  spelling  variation  “grey”  for  the  tonal  scale. 
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PURPOSE 


The  purpose  of  this  task  was  to  compare  the  performance  of  the  Tactical  Digital 
Facsimile  (TDF)  data  compression  algorithm  and  the  proposed  data  compression  algorithm 
for  NATO  interoperability.  The  latter  is  proposed  in  STANAG  5000  -  the  standard  of 
agreement  currently  being  drafted  by  a  NATO  working  group.  The  performance  compari¬ 
son  will  help  the  US  reach  a  decision  on  the  method  of  incorporating  the  NATO  algorithm 
into  the  TDF.  The  Navy  is  responsible  for  the  acquisition  of  the  TDF  and  has  been  a 
principal  participant  in  the  investigation  of  the  NATO  data  compression  scheme. 


BACKGROUND 

The  TDF  contract  for  preproduction  units  was  awarded  in  April  1977.  The  units 
have  been  delivered  and  are  undergoing  testing  for  operational  suitability.  The  data  com¬ 
pression  algorithm  used  in  the  the  TDF  was  decided  prior  to  the  contract  award  and  was 
based  on  earlier  studies.  When  the  TDF  contract  was  well  under  way,  the  first  NATO 
working  group  met  to  develop  a  NATO  interoperability  standard.  The  standard  was  not 
finalized  technically  until  mid-1980.  Much  of  the  US  TDF  design  was  incorporated  into 
the  NATO  STANAG  in  the  area  of  signaling  protocols.  Significant  data  compression 
algorithm  differences,  however,  forced  the  US  to  study  the  cost,  schedule,  and  performance 
impact  of  integrating  the  NATO  scheme  into  the  TDF.  Although  an  international  standard 
is  being  developed  by  the  CCITT,*  it  cannot  be  used  directly  as  the  NATO  standard  for  two 
basic  reasons.  First,  the  NATO  application  is  for  a  much  noisier  communication  channel 
environment;  tests  performed  by  the  NATO  working  group  showed  the  CCITT  algorithm 
to  be  too  susceptible  to  the  military  noise  environment.  Second,  the  NATO  standard 
is  intended  for  a  digital  interface,  which  the  CCITT  T-4  scheme  did  not  specify.  The  T-4 
algorithm  was  intended  to  be  used  with  the  CCITT  T-30  signaling  protocols,  which  are 
intended  for  signaling  on  an  analog  channel. 

So  that  a  form  of  compatibility  with  the  CCITT  standards  could  be  achieved,  how¬ 
ever,  the  T  4  portion  was  made  the  basis  for  the  NATO  standard.  Forward  error  correction 
(FEC)  techniques  were  employed  to  provide  better  noise  immunity.  Signaling  protocols 
that  operate  on  digital  circuits  were  adopted.  A  descriptive  comparison  of  the  NATO  algo¬ 
rithm  and  TDF  algorithm  techniques  is  included  as  appendix  A. 

Both  the  TDF  and  NATO  algorithms  were  simulated  and  tested  (for  the  black-white 
(B-W)  mode  only)  at  the  Technical  University,  Hannover  (West  Germany).  Later  studies 
and  tests  by  the  Navy  confirmed  the  German  data.  The  grey-scale  algorithms  were  tested 
by  using  a  computer  at  NOSC.  Various  parameters,  including  the  performance  in  a  noisy 
communication  channel  environment,  were  measured  and  the  results  are  provided  in  this 
report. 


•International  Telegraph  and  Telephone  Consultative  Committee. 
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B  W  DATA  COMPRESSION  PERFORMANCE 


The  performance  specification  for  the  TDF  requires  that  the  mean  transmission-time 
reduction  (compression  ratio)  be  at  least  5:1  for  the  B-W  operation.  For  the  TDF  equip¬ 
ment.  the  reduction  was  measured  on  four  test  charts  at  various  data  rates  and  the  measure¬ 
ments  were  averaged.  Since  the  government  specified  the  charts  to  be  used  and  was  involved 
at  the  time  with  the  NATO  working  group,  the  test  charts  specified  for  the  NATO  group 
likewise  were  specified  for  TDF.  They  are  included  as  appendix  B.  Two  of  the  charts  are 
idcutn.il  in  those  used  by  CC1TT  in  the  development  of  the  commercial  standards.  The 
.tun  names  used  in  this  report  were  referred  to  as  Overlay.  Message  From.  Invoice,  and 
Win  l  nclassified  fable  1  compares  the  TDF  and  NATO  compression  ratios  for  these 

,  halls 


Chart 

Compression  Ratio 

1 

NATO  (T-4/FEC) 

TDF 

Performance  Spec 

Overlay 

7.1 

8.2 

5.0 

Message  From 

7.5 

7.6 

5.0 

Invoice 

6,b 

7.6  ! 

5.0 

NATO  Unclassified 

6.0 

7.2 

5.0 

Table  I.  Compression  ratios  for  B-W  inode. 


B-W  LEGIBILITY 


The  TDF  performance  specification  further  defined  the  legibility  required  at  the 
various  resolutions  in  the  compression  mode  under  a  bit  error  probability  of  I  x  10'3 
( 1  error  every  1 000  bits)  under  single  bit  error  conditions.  For  facsimile  systems  using  data 
compression,  this  is  usually  the  worst-ease  error  condition,  since  the  errors  are  separated 
and  thus  able  to  do  the  most  damage  to  the  compression  algorithm. 


The  legibility  test  charts  were  designed  by  NOSC  on  the  basis  of  criteria  developed 
by  IBM  in  the  1960s.  Appendix  C  discusses  the  legibility  criteria  and  the  three  legibility 
test  charts  for  the  TDF.  Table  2  summarizes  the  legibility  performance. 


Test  Chart 

Legibility,  % 

Digitized 

(Errorfree) 

1 

TDF 

(BER  =  I  x  I0*3) 

NATO 

(BER  =  1  x  10‘3) 

OJS 

96 

97.5* 

99* 

CEW 

98 

92.3 

98* 

WDB 

100 

96.8 

100* 

*Meets  or  exceeds  specification 


Table  2.  Legibility  lesi  results. 


The  NATO  legibility  and  the  digitized  chart  legibility  are  the  same  because  the 
NATO  scheme  corrects  all  single  bit  errors  at  that  error  rate  and  leaves  no  errors  to  disturb 
the  resulting  copy.  Any  errors  that  are  induced  into  the  errorfree  copy  are  a  result  of  the 
digitization  process.  Even  if  the  TDF  copy  were  normalized  by  using  the  errorfree  results,  two 
of  the  three  resolutions  would  fall  below  the  performance  specification.  The  NATO  technique 
uses  forward  error  correction  and  corrects  all  of  the  single  bit  errors  with  ease.  In  this  tech¬ 
nique,  multiple  errors  are  worst  case.  Appendix  D  illustrates  some  results  of  multiple  errors. 
Because  of  the  interleaving  with  the  FEC  that  is  used,  the  NATO  scheme  produced  more 
readable  copy  than  the  TDF  algorithm. 


GREY  SCALE  COMPRESSION 

The  TDF  performance  specification  requires  the  TDF  to  achieve  a  mean  trans¬ 
mission  time  reduction  of  3: 1  for  grey-scale  images.  The  images  specified  are  two  photo¬ 
graphs  termed  Rooftop  and  Ballpark.  Four  images  have  been  adopted  as  standards  for  the 
NATO  working  group.  Referred  to  as  Substation,  Microwave  Tower,  Transports,  and  Ship, 
these  images  are  low-contrast  reconnaissance  photographs.  Table  3  summarizes  the  com¬ 
pression  ratios  of  five  images  at  16  shades  of  grey. 


Image 

|  Compression  Ratio 

TDF 

NATO 

Substation 

4.8 

3.7 

Microwave  Tower 

4.7 

5.0 

Transports 

3.6 

3.8 

Ship 

5.8 

3.5 

Rooftop 

5.0 

1 

3.8 

Table  3.  Compression  ratios  at  16  grey  shades. 


When  the  five  photos  were  processed  by  using  the  actual  TDF  hardware,  the  first 
four  gave  about  40%  higher  compression  ratios  than  table  3  indicates  for  the  TDF  NOSC 
simulations.  The  scanner  used  for  the  NOSC  simulations  may  have  picture-element  (pel) 
sensitivity  variations  that  create  shorter  runs  in  the  data  and  therefore  lower  compression 
ratios.  But  since  the  same  scanner  is  used  for  the  NATO  algorithm,  the  same  problem 
would  apply  to  its  encoding  process;  thus  the  relative  comparison  is  valid.  In  fact,  these 
compression  ratios  are  above  specification  even  with  the  pel  sensitivity  problem.  The 
compression  ratios  should  increase  if  the  NATO  algorithm  is  implemented  in  the  TDF 
hardware. 
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GREY  SCALE  NOISE  PERFORMANCE 


The  TDF  performance  specification  does  not  specifically  cover  performance  of 
grey-level  images  in  a  noise  channel  environment,  since  it  is  extremely  difficult  to  specify  an 
acceptable  level  criterion  for  grey-level  images.  Fortunately,  two  schemes  can  be  compared 
simply  by  subjectively  observing  which  is  the  better  image,  without  regard  to  some  accept¬ 
able  level.  Figures  1-8.  consisting  of  an  identical  image  for  each  of  the  two  algorithms  at 
four  noise  conditions,  are  included  for  comparison. 

The  noise  that  was  used  was  collected  by  researchers  of  the  Technical  University. 
Hannover.  They  developed  and  executed  a  detailed  process  for  gathering  the  noise  data, 
which  were  accepted  as  valid  and  applicable  by  the  NATO  working  group.  US  researchers 
examined  the  data  and  found  similarity  to  noise  data  gathered  by  the  US  Army.  Appen¬ 
dix  D  summarizes  those  comparisons. 

Only  four  noise  files  -  45.  46,  47.  and  55  -  were  used  in  connection  with  the 
grey-scale  tests.  Table  4  lists  their  important  characteristics. 


Noise 

File 

Number 

Number 

of 

Bursts 

Avg 

Burst 

Length 

(bits) 

i 

I 

Burst 

Error 

Rate 

Bit 

Error 

Rate 

Avg 

Errors  per 
Burst 

45 

2  465 

5.6 

2.6  x  10'-' 

8.4  x  10-' 

5.2 

46 

(  768 

4.5 

1.9  x  10-' 

5.6.x  JO'3 

2.4 

47 

214 

4.6 

2.5  x  10'4 

b.O  x  10'4 

2.5 

55 

1 0  044 

1.3 

2.1  x  10'-' 

2.2  x  10'3 

1.1 

Table  4  C  haracteristics  of  the  noise  files  used  for  tests. 


The  process  for  the  I  DF  did  not  include  the  cosmetic  correction  algorithm.  The 
errors  are  allowed  to  remain  in  the  data  so  that  their  effects  are  evident.  If  an  actual  TDF 
were  subjected  to  the  same  noise,  the  resulting  copy  would  seem  superior  since  the  cosmetic 
correction  (discussed  in  appendix  A)  would  tend  to  hide  some  errors. 


CONCLUSIONS 

1.  In  a  noisy  communication  channel  the  NATO  data  compression  algorithm  per¬ 
forms  much  better  than  the  present  TDF  data  compression  algorithm,  provided  the  noise 
channel  is  not  too  harsh.  Text  is  legible  in  a  noise  channel  that  has  a  bit  error  probability 
on  the  order  of  1  x  10 (single  bit  errors). 

2.  Multiple  (burst)  errors  are  not  a  problem  provided  the  burst  length  does  not 
exceed  ten  bits.  When  burst  errors  are  combined  with  Gaussian  errors,  a  practical  burst 
limit  appears  to  be  about  five  bits. 


3.  The  expected  noise  in  tactical  situations  consists  of  Gaussian  noise  and  hursts 
averaging  five  or  fewer  bits.  Where  the  actual  hurst  length  greatly  exceeds  that,  data  com¬ 
pression  algorithm  performance  may  be  poor,  like  that  of  most  data  compression  algorithms 
that  operate  in  an  excessive  noise  environment  without  a  more  powerful  noise  protection 
algorithm. 

4.  The  NATO  algorithm  has  a  compression  efficiency  less  than  that  of  the  TDF. 
but  it  has  enough  compression  to  meet  the  current  performance  specification. 

5.  The  NATO  data  compression  technique  is  no  more  complex  than  the  present 
TDF  algorithm. 


RECOMMENDATIONS 

On  the  basis  of  performance  standpoint  alone,  replace  the  present  TDF  algorithm 
with  the  NATO  algorithm.  It  will  yield  improved  performance  in  a  noisy  communication 
channel.  It  will  provide  NATO  interoperability  in  addition  to  better  performance.  It  will 
also  provide  the  essence  of  commercial  interoperability,  since  it  utilizes  the  commercial 
international  standard  data  compression  T-4  tables. 
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APPENDIX  A:  FACSIMILE  CHARACTERISTICS -TDF  VERSUS  NATO  (ST  AN  AG  5000) 


This  appendix  summarizes  the  similarities  and  differences  between  TDF  and  NATO 
(STANAG  5000)  to  illustrate  how  the  TDF  would  have  to  be  changed  to  establish  inter¬ 
operability  with  the  NATO  standard,  if  that  is  desired.  The  only  functional  concepts 
compared  are  those  required  for  a  form  of  interoperability. 

For  the  sake  of  comparison,  the  parameters  are  categorized  as  follows: 

Physical  dimensional  characteristics 

Protocols 

In-message  procedures 

The  first  two  items  are  discussed  only  briefly;  most  of  the  discussion  focuses  on 
in-message  procedures.  The  B-W  mode  is  discussed  first,  then  the  grey-scale  mode.  In  many 
instances,  the  grey-scale  discussion  refers  to  the  B-W  mode,  since  many  of  the  grey-scale 
concepts  are  simply  extensions  of  the  B-W  concepts. 


B-W  MODE  PHYSICAL  DIMENSIONAL  CHARACTERISTICS 

In  table  Al,  characteristics  are  associated  with  physical  dimensions.  The  horizontal 
resolution  is  determined  by  the  number  of  picture  elements  (pels)  contained  in  a  horizontal 
line  divided  by  the  length  of  the  scan  line.  Vertical  resolution  is  determined  by  the 
effective  aperture  in  the  vertical  dimension,  which  is  usually  the  same  as  the  line  stepping 
dimension. 


Dimension 

Characteristic 

TDF 

NATO 

Horizontal  pels 

1728 

1728 

Scan  width 

215  ±  i  .5  mm 

215  mm 

Scan  direction 

left-right 

left-right 

Resolution 

top-bottom 

top-bottom 

Horiz 

8.04  pels/mm* 

8.04  pels/mm 

Vert 

3.94  pels/mm* 

3.85  pels/mm 

*The  TDF  actually  is  capable  of  three  B-W  resolution  modes.  Normally  this 
is  the  resolution  associated  with  B-W. 

Table  A-l .  Summary  of  physical  dimensional  characteristics,  B-W. 
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The  differences  are  minimal.  The  TDF  specifies  a  tolerance  on  the  scan  width, 
whereas  the  NATO  standard  does  not.  Early  in  the  TDF  program,  the  physical  dimensions 
were  changed  to  be  compatible  with  the  proposed  CCITT  parameters.  Previously,  the  TDF 
specification  was  written  with  slightly  different  physical  dimensional  characteristics,  and  no 
significant  program  impact  occurred  when  the  changes  were  made. 


B-W  MODE  PROTOCOLS 

The  protocols  Start  of  Message  (SOM)  and  End  of  Message  (EOM)  are  necessary 
( 1 )  to  provide  the  receiver  with  the  parameters  particular  to  the  subsequent  transmission 
and  (2)  to  signal  the  end  or  completion  of  the  facsimile  transmission. 


SOM 

SOM  is  a  special  set  of  binary  patterns  that  has  the  capability  of  both  signaling 
through  a  noisy  channel  and  indicating  a  set  of  conditions  required  to  receive  the  facsimile 
data.  The  SOM  used  for  the  NATO  standard  is  the  same  concept  as  the  TDF.  The  NATO  SOM 
as  adopted,  however,  has  defined  modes  that  are  not  used  within  the  present  TDF  design.  They 
are  designed  to  indicate  the  use  or  nonuse  of  the  error  correction  for  a  particular  transmission. 
Figure  A1  illustrates  the  two  signaling  modes  of  the  NATO  SOM:  error  protection  and  no  error 
protection.  The  preamble  indication  means  any  data  prior  to  the  logical  inverted  End  of  Message, 
indicated  as  EOM.  The  three  command  Start  of  Message  (SOM)  frames  comprise  the  command 
portion  of  the  entire  SOM.  A  command  SOM  frame  consists  of  the  following: 

s,s0xs0s,. 

where  S0  and  S  |  are  defined  in  table  A  2  and  X  is  a  specified  number  of  clock  bits.  For  B-W. 

X  =  9  clock  bits.  For  the  TDF  SOM.  the  three  command  frames  are  followed  by  facsimile  data. 
For  NATO,  as  shown  in  figure  A  I.  the  forward  error  correction  (FED  control  requires  three  ad¬ 
ditional  SOM  frames  with  the  same  structure  as  the  command  SOM  frame  except  that  X  is  equal 
to  either  254  or  255  clock  bits.  The  timing  indicated  in  the  figure  refers  to  NATO  definitions. 


EOM 

The  EOM  signals  the  end  of  the  ln-message  (facsimile  message)  and  is  important  to  pre¬ 
vent  continuous  transmission  without  data.  It  must  be  capable  of  signaling  through  noise  and 
be  uniquely  detectable  at  the  receiver.  The  technique  is  illustrated  in  figure  Al.  where  the  EOM 
consists  of  lb  consecutive  Sj  words. 


B-W  MODE  IN-MESSAGE  PROCEDURE 


Technique 

Figure  A2  illustrates,  in  a  very  simple  flow  diagram,  the  In-message  procedure.  It  is 
general  and  applies  to  both  the  TDF  and  NATO  techniques.  For  both  TDF  and  NATO,  the 
data  are  received  from  a  scanner.  The  scanner  converts  the  document  data  into  picture 
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START  OF  OOCUMENT 


NATO  UNCLASSIFIED 


END  OF  DOCUMENT 


A  —  FEC  NOT  USED 


FAX  DATA 


RTC 


STUFFING 


EOM 


\ 


EARLIEST  START  OF 
SIGNALING 


START  OF  DOCUMENT 


Figure  Al.  NATO  signal  format,  compressed  mode.  NOTE:  Stuffing  consists  of  any  convenient  data. 
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f  igure  A2.  In-message  procedure. 


elements  composed  of  either  1  or  0.  Preprocessing  occurs,  if  necessary,  prior  to  the  run- 
length  encoding.  The  run-length  encoding  examines  the  input  bit  stream  for  a  continuous 
run  of  Is  or  Os.  Whatever  the  length  is,  it  is  encoded  into  a  binary  number  representing 
that  run  length.  There  exist  limitations  to  the  maximum  run  that  are  dependent  upon  the 
technique,  as  explained  later.  The  binary  word  representing  the  run  length  is  then  used  to 
determine  the  code(s)  to  be  selected  from  modified  Huffman  tables.  There  is  a  table  for 
white  runs  and  one  for  black  runs.  Each  Huffman  table  is  a  statistically  generated  set  of 
binary  words  varying  in  length.  The  shorter  words  are  statistically  more  likely  to  occur 
than  the  longer  ones.  These  code  words  are  then  sent  out  over  the  channel  with  the  proper 
synchronization  codes.  Data  compression  is  realized  by  taking  the  most  frequent  runs  and 
sending  them  out  over  the  communication  channel  as  a  very  short  code  word.  While  both 
the  TDF  and  NATO  standards  use  modified  Huffman  tables,  they  are  quite  different  in 
the  actual  binary  patterns.  If  error  protection  is  incorporated,  it  is  done  under  ADDITIONAL 
PROCESSING  in  figure  A2.  The  synchronization  process  is  involved  with  each  of  the  other 
processes  to  some  degree. 

While  the  physical  dimensional  characteristics  could  vary  slightly  from  transmitter 
to  receiver,  thus  creating  distortion,  and  while  the  SOM  and  EOM  could  be  handled  man¬ 
ually  by  operators'  setting  and  starting  the  machines,  the  In-message  procedure  must  match 
exactly  between  the  transmitter  and  receiver  for  any  copy  to  be  obtained.  Therefore  while 
both  the  TDF  and  the  NATO  standard  incorporate  the  concept  of  run-length  encoding 
with  modified  Huffman  channel  coding  techniques,  there  are  many  differences.  Table  A2 
summarizes  these  In-message  characteristics.  A  further  discussion  of  In-message  character¬ 
istics  is  given  to  help  show  their  importance  and  to  illustrate  the  differences  between  the 
two  techniques. 


|  Description 

Characteristic 

1 

TDF 

NATO 

Technique  (general) 

Run  length  encode 

Mod  Huffman  codes 

Run  length  encode 

Mod  Huffman  codes 

(specific) 

Litton  design 

CC1TT  recommendation 

Redundancy  reduction 
dimension 

Two  dimension 
(wobble) 

One  dimension 

Synchronization  code(s) 

Two  1 5-bit  PN  sequences. 

Eleven  0s  +  one  1 

s0  =  11 110001001 1010 

S,  =  111  10101 1001000 

Run  length  max 

864* 

1728 

Base  multiplier 

118 

64 

Number  code  tables 

2  (B-W) 

| 

i  2  (B-W) 

Max  word  length 

1 

12 

• 

13 

Table  statistics  source 

Two  CC1TT  plus  two 

NATO  documents 

Eight  CC1TT  documents 

Special  features 

Autoresoiution 

Multigrey  shades 

Noise  protection 

Noise-tolerant  synchroni¬ 
zation  codes  frequently 
inserted  (internal  to  the 
algorithm) 

j 

BCH**  forward  error 
correction  code.  23.5 '7< 
redundancy  added 
(external  to  the 
algorithm) 

*See  White  Skipping 

**Bose-Chaudhuri-Hocquenghem  63.51  code. 


Table  A2.  Summary  of  In-message  characteristics. 


Redundancy  Reduction  Dimension 

TDF  Wobble.  In  figure  A 2,  the  wobble  process  would  be  part  of  the  processing 
associated  with  the  scanner.  Figure  A3  illustrates  the  concept  of  wobble.  Wobble  is 
incorporated  to  take  advantage  of  vertical  as  well  as  horizontal  redundancy.  Under  most 
conditions,  greater  redundancy  reduction  is  possible.  In  part  A.  two  lines  are  read  into  buffers 
A  and  B  from  the  scanner.  The  vertical  and  horizontal  redundancy  is  taken  advantage  of  by 
reading  out  the  bits  in  the  square-wave  pattern  (wobble)  as  shown  in  part  B. 
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Figure  A3.  Die  concept  ot'  wobble. 


NATO  One  Dimension.  The  NATO  standard  for  B-W  is  a  one-dimensional  process  in 
which  only  a  single  line  at  a  time  is  read  and  processed.  Even  if  all  other  In-message 
parameters  are  equal,  the  wobble  process  alone  creates  differences  enough  to  require 
significant  change. 


Synchronization  Codes 

TDF.  The  TDF  uses  two  pseudorandom  number  (PN)  sequences  for  the  various 
synchronization  delimiters.  The  TDF  has  the  wobble  (part  B  of  fig  A3),  which  creates  one 
line  pair  consisting  of  two  original  lines.  This  line  pair  is  now  treated  as  a  line  of  data,  and 
the  synchronization  codes  must  be  included.  For  noise  protection,  four  PN  sequences  are 
inserted  quarterly  into  the  line  at  points  with  equal  physical  spacing  on  the  page  • 
Figure  A4  shows  where  the  codes  would  be  if  placed  physically.  In  the  decoding  process 
the  code  words  are  removed  and  only  the  facsimile  data  are  seen  on  a  page.  In  a  noise 
condition,  this  has  the  effect  of  stopping  noise  error  propagation:  whereas  an  error  created 
in  the  data  stream  causes  the  subsequent  data  to  be  decoded  improperly,  thus  propagating 
the  error,  the  placement  of  a  synchronization  code  terminates  that  error  by  resynchronizing 
In  a  very  noisy  channel  the  ettect  ot  this  process  is  evident  in  that  at  four  points  across  the 
page,  all  errors  stop  and  errorfree  data  are  evident  for  a  short  distance. 


^ _ eU2.. _ J  NATO.  NATO  uses  the  CCITT- 

recommended  End  of  Line  (EOL) 

- ; - j - j -  code,  which  is  actually  placed  at 

!  I  l  the  beginning  of  each  line.  The 

,  l  '  EOL  consists  of  a  series  of  eleven 

I  !  i  Os  and  one  1 .  This  code  word  is  a 

i  i  *  unique  binary  pattern,  since  it 

J  i  ,  does  not  occur  normally  in  the 

l  !  '  encoded  facsimile  data.  If  an 

I  '  I 

,  J  i  error  occurs  in  the  Ocsnnile  data. 

I  i  1  it  will  propagate  throughout  ’he 

i  ,  i  complete  line  up  to  thejiext 

|  J  |  synchronization  word  at  the 

i  i  i  beginning  of  the  next  line. 

I«i 

•  l  i 

I  l  i  Run  Length  Maximum 

i  i  i 

I  |  i  TDF.  A  run  length  is  the  length. 

[  ]  i  in  picture  elements  or  bits,  of  a 

i  l  J  continuous  shade.  The  maximum 

(■  1 _ potential  run  of  3456  1 2  x  1 728) 

o  for  the  TDF  could  occur  only  if 

the  two  lines  were  all  one  shade. 

line  synchronization  3rd  quarter  pair  black  or  white.  The  TDF  uses  the 

1ST  quarter  pair  four  synchronization  codes  for 

2nd  quarter  pair  4TH  quarter  pair  the  line  pair,  which  divides  the 

line  pair  into  four  segments  of 
864  each.  Thus  for  the  TDF, 

Figure  A4.  Physical  Representation  of  TDF  because  of  the  tour  synchroniza- 

synchronization  codes.  tion  codes,  the  maximum  run 

of  a  single  continuous  shade  is 

864  (3456/4).  If  a  longer  run  occurs  on  the  original  document,  the  TDF  will  treat  it  first  as 
a  run  of  864,  then  after  the  synchronization  code  it  will  process  the  remainder  of  the  run 
as  though  starting  a  new  run. 


Figure  A4.  Physical  Representation  of  TDF 
synchronization  codes. 


NATO.  The  CCITT  code  used  in  the  NATO  standard  has  only  one  line  synchro¬ 
nization  code  per  line  and  is  a  one-dimensional  coding  technique.  Therefore  the  maximum 
run  of  one  continuous  shade  is  1728  -  the  same  as  the  number  of  horizontal  pels. 


Base  Multiplier 

TDF.  In  a  run-length  modified  Huffman  implementation,  the  process  usually 
requires  one  or  two  words  to  encode  a  run  of  data.  The  point  at  which  the  process  requires 
two  words  versus  one  is  the  base  multiplier.  For  example,  the  TDF  can  encode  a  run  from 
0  to  117  with  one  binary  word.  In  this  case  the  decimal  equivalent  of  the  binary  word  is 
exactly  the  length  of  the  run.  For  a  run  greater  than  1 1 7,  two  words  are  used  to  encode 
the  run  length.  One  word  represents  a  multiple  of  1 18;  the  second  is  the  remainder,  which 
will  be  between  1  and  1 17.  The  TDF  has  multiplier  codes  sufficient  to  cover  the  maximum 
run  length  permitted  for  the  TDF. 


NATO.  The  CC1TT  code  table  concept  is  the  same,  but  the  base  multiplier  is  64 
instead.  Any  run  length  between  0  and  63.  inclusive,  is  encoded  into  a  single  modified 
Huffman  binary  word.  Runs  greater  than  63  and  up  to  1728  are  encoded  into  two  words. 

Maximum  Word  Length 

TDF.  The  modified  Huffman  tables  range  from  a  word  size  of  1  bit  to  a  maximum 
of  1 2  bits. 


NATO.  The  COIF  minimum  word  is  2  bits  and  the  maximum  is  1 3. 


Table  Statistics 

TDF.  As  mentioned  before,  the  modified  Huffman  coding  concept  relies  upon 
statistical  probabilities  of  run  length  occurrences  to  reduce  data  redundancy.  A  document 
or  set  of  documents  must  be  used  to  generate  the  frequency  of  run  occurrences.  The  TDF 
code  tables  were  based  upon  two  CCITT  standard  test  charts  and  two  test  charts  that  were 
created  during  the  development  of  the  NATO  standard.  The  NATO  and  TDF  requirements 
are  similar  with  respect  to  the  type  of  documents  that  would  be  sent  over  facsimile.  These 
four  charts  arc  digitized  and  used  in  a  special  program  that  creates  the  modified  Huffman 
codes. 


NATO.  The  CCITT  modified  code  tables  were  generated  on  the  basis  of  eight 
international  documents  that  vary  considerably:  Japanese  script,  various  sketches,  a 
typical  business  letter  format,  etc. 

White  Skipping 

TDF.  As  stated  in  the  discussion  on  maximum  run  length.  864  was  the  maximum 
for  the  TDF'.  The  white  run  of  864.  however,  is  a  special  case  and  is  handled  as  white 
skipping.  A  run  is  usually  encoded  into  the  appropriate  code  word  or  words.  For  a  run 
of  864,  the  fact  that  the  run  would  be  enclosed  by  synchronization  words  is  utilized. 

Instead  of  the  code  words  for  a  run  of  864,  the  next  appropriate  synchronization  words 
are  sent.  Since  these  words  are  uniquely  detectable,  the  receiver  detects  the  synchronization 
words  back  to  back  and  fills  in  the  run  as  all  white.  This  process  reduces  the  number  of 
bits  required  for  a  run  of  864,  thus  reducing  the  number  of  bits  transmitted. 

NATO.  The  special  optional  feature  for  the  CCITT  algorithm  is  an  additional 
table  that  has  more  codes  to  accommodate  runs  longer  than  1728.  which  occur  if  larger 
paper  widths  are  used  but  the  resolution  remains  constant. 


Noise  Protection 


TDF.  Noise  protection  is  derived  from  the  use  of  the  particular  synchronization 
codes  employed.  The  frequency  of  inclusion  restricts  the  error  propagation,  as  discussed 
under  Synchronization  Codes.  Because  of  the  nature  of  the  PN  sequences,  the  synchro¬ 
nization  code  can  be  uniquely  decoded  in  spite  of  errors  that  occur  within  it.  The 
probability  of  detection  decreases  with  the  number  of  errors  in  the  code.  The  TDF  design 
that  uses  the  synchronization  codes  allows  for  only  one  error  per  synchronization  code. 


NATO.  Noise  protection  for  the  NATO  algorithm  is  totally  different  from  that 
for  the  TDF.  It  is  designed  so  that  the  noise  protection  can  be  either  employed  (mand- 
tory)  or  not  employed  (optional).  As  shown  in  figure  A1 .  the  noise  protection  would  be 
implemented  as  Additional  Processing  in  both  the  Transmission  and  Reception  sequences. 
The  NATO  standard  requires  the  noise  protection  to  be  BCH  code  63,5 1 .  This  is  com¬ 
posed  of  a  block  of  63  bits  of  which  1 2  are  redundancy  bits.  Within  that  block  of  63  bits, 
the  receiving  circuit  can  decode  the  data  without  any  loss  of  information  even  though  any 
two  bits  may  be  in  error  because  of  the  communication  channel.  To  prevent  a  series  of 
error  bits  (burst)  from  destroying  a  block  while  not  causing  any  errors  to  adjacent  blocks, 
interleaving  is  employed.  Interleaving  takes  the  BCH-eneoded  data  and  creates  a  63-  by 
5-bit  matrix.  Each  matrix  is  formed  by  placing  the  data  into  the  matrix  by  rows  and  send¬ 
ing  the  matrix  out  onto  the  communication  channel  by  column.  If  a  burst  occurs  such  that 
many  sequential  bits  are  affected,  the  errors  will  be  distributed  over  several  blocks  and 
therefore  correctable  when  they  are  deinterleaved  at  the  receiver.  The  use  of  the  block  BCH 
code  requires  an  additional  synchronization  process  to  achieve  block  synchronization.  This 
is  done  in  the  SOM  process  and  uses  code  words  not  used  previously  in  the  TDF  signaling 
protocol. 


Cosmetic  Correction.  Cosmetic  correction  is  a  term  used  to  describe  an  algorithm  for 
improving  the  appearance  of  a  received  copy  that  has  been  subjected  to  noise.  The  TDF 
employs  an  algorithm  which,  upon  detection  of  a  quarter  line  pair  error,  substitutes  a 
previous  or  following  line  for  the  line  in  error.  Since  there  is  high  vertical  redundancy  in 
facsimile  images,  this  trick  works  well  with  moderate  noise. 

The  algorithm  is  not  described  since  it  is  not  a  consideration  in  the  interoperability 
of  different  data  compression  algorithms;  cosmetic  correction  is  implemented  in  a  way  that 
depends  entirely  upon  how  the  receiver  process  is  designed.  It  can  be  designed  to  be  quite 
complex  and  to  make  corrections,  or  it  can  simply  aliow  all  known  errors  to  be  printed 
as  is.  In  both  cases,  the  received  data  are  the  same  and  thus  have  no  bearing  on 
interoperability. 

In  recognition  of  this  fact,  the  committee  responsible  for  drafting  the  NATO 
standard  made  no  attempt  to  specify  a  cosmetic  correction  algorithm.  If  one  is  to  be 
employed  by  a  country,  it  can  be  designed  to  that  country's  requirement. 
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GREY  SCALE  MODE 


A  fundamental  intent  in  facsimile  equipment  design  for  both  the  TDF  and  NATO 
standards  is  to  use  a  technique  for  grey-scale  data  compression  that  employs  some  of  the 
concepts  of  the  B-W  mode.  This  simplifies  the  completed  machine.  To  this  end,  this  sec¬ 
tion  refers  to  many  of  the  B-W  concepts  and  discusses  the  method  of  incorporating  the 
grey  scales  from  those  particular  concepts.  The  same  three  categories  apply,  with  the  first 
two  discussed  only  briefly  as  before. 


GREY  SCALE  MODE  PHYSICAL  DIMENSIONAL  CHARACTERISTICS 


For  all  practical  purposes,  the  physical  characteristics  are  the  same  as  for  B-W 
(table  A3).  The  NATO  and  TDF  have  the  same  number  of  grey  scales  (4,  H,  and  16)  and 
resolution  settings.  The  TDF  has  been  implemented  to  be  able  to  select  any  grey  setting 
at  any  resolution. 


Characteristic 

Dimension 

TDF 

NATO 

Horizontal  pels 

1  738 

1728 

Scan  width 

215  ±  1.5  mm 

215  mm 

Scan  direction 

left-right 

left-right 

top-bottom 

top-bottom 

Resolution* 

Mode 

12  3 

1  2  3 

Horiz 

4.02  8  04  8.04 

402  8.04  8.04 

Vert 

3.04  3,94  8.04 

3.85  3  85  7.70 

‘Units:  Mori/  resolution  is  in  pei/min:  vert  resolution  is  in  lines/mm. 


Table  A3.  Summary  of  physical  dimensional  characteristics,  grey-scale. 


GREY  SCALE  MODE  PROTOCOLS 

The  SOM  protocols  for  the  grey-scale  mode  are  the  same  as  for  the  B-W  mode  (fig  A  1 
Additional  signaling  values  are  specified  for  grey-scale  operation.  The  complete  NATO 
signaling  values  are  shown  in  table  A4. 


GREY  SCALE  MODE  IN-MESSAGE  PROCEDURE 

The  extention  to  grey  scales  is  handled  similarly  in  both  the  TDF  and  NATO.  The 
differences  between  the  two  remain  the  same  in  the  run  length  max  and  base  multiplier 
(see  table  A2).  The  TDF  uses  a  different  set  of  look-up  tables  for  its  variable-length 
encoder.  These  tables  were  based  on  grey  image  data,  for  which  they  were  optimized.  The 
NATO  variable  encoder  uses  the  “black”  T-4  code  words  for  runs  of  both  Is  and  Os. 


SOM  FRAME 


S1 

so 

X 

so 

sl 

Represents  the  number  of  transmitted  bits  (all  Os  or  all  1  s)  defined  as  follows: 


Number  of  Clock  Periods  (X) 

Compressed 

Uncompressed 

Mode  Indicated 

SOM  Type 

1 

33 

2  GS 

3.85  lines/inm  feed  resoln  j 
4.0  lines/mm  scan  resoln 

-  -  -  -  -  -  -  1 

2 

34 

4  GS 

3.85  lines/mm  feed  resoln 

4.0  lines/mm  scan  resoln 

3 

35 

8  GS 

3.85  lines/mm  feed  resoln 

4.0  lines/mm  scan  resoln 

4 

36 

. . .  .. 

1 

16  GS 

3.85  lines/mm  feed  resoln 

4.0  lines/mm  scan  resoln 

NATO  Type  1  I 
9 

nteroperability 

41 

2  GS 

3.85  lines/mm  feed  resoln 

8.0  lines/mm  scan  resoln 

_ 

10 

42 

4  GS 

3.85  lines/mm  feed  resoln 

8.0  lines/mm  scan  resoln 

Command 

11 

43 

8  GS 

3.85  lines/mm  feed  resoln 

8.0  lines/mm  scan  resoln 

12 

44 

16  GS 

3.85  lines/mm  feed  resoln 

8.0  lines/mm  scan  resoln 

17 

49 

2  GS 

7.7  lines/mm  feed  resoln 

8.0  lines/mm  scan  resoln 

18 

50 

4  GS 

7.7  lines/mm  feed  resoln 

8.0  lines/mm  scan  resoln 

19 

51 

8  GS 

7.7  lines/mm  feed  resoln 

8.0  Imes/mm  scan  resoln 

20 

52 

16  GS 

7.7  lines/mm  feed  resoln 

8.0  lines/mm  scan  resoln 

254 

FEC  not  used 

FEC  Control 

255 

FEC  used 

Table  A4.  Detailed  signaling  values. 
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Figure  A2  also  applies  to  the  grey-scale  concept.  The  data  are  scanned  and  are 
quantized  into  multiple  levels  rather  than  merely  two  levels,  for  TDF  and  NATO,  both  ol 
which  use  a  Gray  code  (table  A5).  The  Gray  code  improves  the  compression  ratio  by 
reducing  the  number  of  perturbations  on  the  various  planes  due  to  a  change  of  only  one 
grey  level. 


Shade 

Binary 

Gray  Code 

_  _ 

0  (white) 

0000 

0000 

1 

0001 

0001 

■> 

0010 

0011 

3 

00!  1 

00)0 

4 

0100 

0)  10 

5 

0101 

01)1 

6 

01 10 

010) 

7 

0!  1  1 

0100 

8 

1000 

1 100 

9 

1001 

1  101 

10 

1010 

1 1 1 1 

1  1 

101  1 

1  1 10 

i: 

1  100 

10)0 

13 

1101 

101  1 

14 

1 1 10 

1001 

1 5  ( black  | 

1111 

1000 

MSB— *  | - LSB 

bit  plane  1  -*  ' —  hit  place  4 
bit  plane  2  — <  ' — -  bit  plane  3 

Table  A5.  The  Gra>  code. 


Bit  Plane  Concept 

The  concept  of  planes  is  illustrated  by  figure  A5.  which  applies  for  both  TDF  and 
NATO.  For  purposes  of  illustration,  tour  bits  are  required  if  the  image  is  quantized  into 
1 6  levels.  If  each  pel  is  visualized  as  consisting  of  the  four  bits,  these  bits  eould  be  stored 
into  four  buffers  (B1-B4)  of  I  x  1728  bits.  Buffer  1  eould  have  all  of  the  most  significant 
bits;  buffer  2,  the  next;  up  to  buffer  4,  with  all  of  the  least  significant  bits.  These  are 
called  bit  planes.  Since  each  of  these  planes  is  simply  1  728  bits  of  Is  and  Os,  it  can  be 
processed  just  like  the  B-W  data. 


LINE  PAIR 


LINE  N 
LINE  N+1 


Figure  A5.  Bit  plane  concept.  Uses  the  same  line  pair  structure  as  in  B-W.  Each  pel  is  represented 
by  a  four-bit  word  indicating  the  grey-shade  level. 


This  is  the  bit  plane  concept.  In  figure  A2,  the  organization  of  the  data  into  bit 
planes  can  be  considered  as  part  of  preprocessing.  At  the  receive  end  the  planes  can  be 
reassembled  such  that  each  pel  is  again  composed  of  the  four  bits,  and  the  picture  can  be 
printed. 


For  grey  scale,  both  NATO  and  TDF  do  wobble  preprocessing  of  each  plane. 

The  wobble  technique  was  explained  for  the  TDF  B-W  mode.  It  was  not  used  for  the  B-W 
NATO  technique.  For  NATO  grey  scale,  however,  it  is  incorporated  to  improve  the 
compressibility.  Since  grey-scale  data  now  comprise  multiple  planes,  the  wobble  concept 
is  extended  to  include  wobbling  of  each  of  the  planes.  This  means  that  figure  A3  would 
apply  to  each  plane. 


Autoresolution 

Automatic  resolution  (A/R)  acts  to  increase  the  compression  of  data  by  eliminating 
data  changes  in  areas  of  low  activity.  A  check  is  performed  on  the  number  of  transitions 
(1  to  0,  0  to  1)  on  the  wobbled  data.  If  the  transition  number  is  below  some  threshold, 
the  data  are  subjected  to  the  A/R  process.  To  invoke  A/R,  the  wobbled  data  may  be 
considered  to  be  organized  into  two-by-two  matrices  for  the  processing,  as  illustrated  in 
figure  A6.  The  data  in  the  two-by-two  matrices  are  changed  to  be  all  Is  or  all  Os  according 
to  the  rules  given  in  table  A6. 


3) 


5 


6 


8 


9 


With  these  rules  used  in  the  process,  each  two-by-two  matrix  can  be  replaced  with  a 
single  bit  representing  that  matrix.  These  new  data  then  are  sent  to  the  run-length  and 
variable-length  encoders.  The  fact  that  this  A/R  process  took  place  for  the  particular  seg¬ 
ment  of  data  is  indicated  in  the  format  of  the  data.  At  the  decode  side  of  the  process,  the 
A/R  bit  is  detected  in  the  format  and  each  bit  of  that  segment  is  expanded  by  four  after 
the  decoding  process.  The  data  are  dewobbled,  reassembled  into  the  bit  planes  and  then  into 
each  individual  pel,  and  printed.  Note  that  the  original  data  (step  1  of  figure  A6)  cannot  be 
reconstructed  from  the  expanded  decoded  data. 


32 


y 


Autoresolution  is  not  always  invoked.  For  16  levels  of  grey  and  four  bit  planes, 
the  following  criteria  are  used: 

Bit  plane  1  (most  significant) 

Bit  plane  2 

Bit  plane  3 

Bit  plane  4  (least  significant) 

Format 

The  data  format  for  the  TDF  and  NATO  differ  in  several  ways.  The  TDF  format 
is  illustrated  in  figure  A7.  The  only  difference  between  the  format  for  TDF  grey  scale  and 
TDF  B-W  is  the  addition  of  several  bit  planes  of  data.  The  data  for  both  are  separated  into 
quarter  line-pair  segments  separated  by  synchronization  codes.  Two  bits  immediately  fol¬ 
lowing  the  synchronization  comprise  a  control  word  (CW).  The  first  bit  indicates  the  shade 
of  the  first  run  (black  or  white),  and  the  second  bit  indicates  the  A/R  status  for  that 
segment.  Note  that  the  A/R  bit  is  included  for  all  bit  planes  even  though  planes  1  and  4 
are  fixed.  This  provides  flexibility  in  case  some  condition  later  requires  a  change  in  the 
A/R  rules. 

The  NATO  format  is  illustrated  in  figure  A8.  Contrary  to  the  NATO  B-W  mode, 
the  data  represent  one-half  line  pair  information.  The  A/R  information  for  each  one-half 
line  is  contained  in  one  three-bit  A/R  word. 
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A/R  is  never  invoked 

Invoked  if  transition  threshold  not  exceeded 

Invoked  if  transition  threshold  is  not 
exceeded  or  if  bit  plane  2  A/R  is  invoked 

Always  invoked 


START  OF  LINE  PAIR 


•  BIT  PLANE 


,_1 .  h  BIT  PLANE  2  1.  I* 


BIT  PLANE  3 


EOP  CW 

CAD 

_° 

Cur 

-  VLE  - 

END  OF  BIT  PLANE 


BIT  PLANE  3 


/  ST 

1 A 


END  OF  BIT  PLANE 
START  OF  2ND  QL  SEGMENT 


BIT  PLANE  * 


bitplane: 


VLD - H  EOP  CW 


sr  CW  [-• - VLD - *4  EOP  CW  h-  VLD  H  EOP 


•  BIT  PLANE  3  ■ 


«BIT  PLANE  4* 


END  OF  BIT  PLANE 
BIT  PLANE  4 


BIT  PLANE  1 


EOP  CW  U- - VLD - Sq  CW 


S.  CW  L»VLD-  ETC 


START  OF  3RD  QL  SEGMENT  / 

•NO  EOP  CODE  IN  LAST  BIT  PLANE  en-  PLANE  1  ‘ 


START  OF  4TH 
QL  SEGMENT 


Figure  A7  TDF  grey -scale  transmission  data  format. 

START  OF  LINE  PAIR 


/ 

LINE  SYNC 

BIT 

PLANE  1 

M  BiT 

PLANE  2 

m  BIT  , 

PLANE  3 

BOLP 

A/R* 

ENCODED 

DATA 

EOL 

ENCODED 

DATA 

EOL 

ENCODED 

DATA 

EOL 

MIDDLE  OF  LINE  PAIR 


BIT 

""PLANE  4 

* 

INTERMEDIATE 

LINE  SYNC 

BIT 

""plane  1 

,  BIT  r 
PLANE  2 

.  BIT 
PLANE  3 

,  BIT  r 
PLANE  4 

(  ENCODED 
)  DATA 

BILP 

A/R* 

ENCODED 

DATA 

EOL 

ENCODED 

DATA 

EOL 

ENCODED 

DATA 

EOL 

EOL  -  000000000001 
BOLP  -  000000000000010 
BILP  -  000000000000011 


END  OF  LINE  PAIR 


•AUTORESOLUTION.  THREE  BITS 

Figure  A8.  NATO  grey  level  format.  Ki  levels  (four  planes)  are  shown.  For  8  levels,  plane  4  is 
not  sent  For  4  levels,  plane  3  is  not  sent.  For  2  levels,  see  B-W  format. 
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APPENDIX  B:  FOUR  B-W  TEST  CHARTS 


MESSAGE  FROM 

TEST  2>0CUf-*  E  fj  T 


ROUTING 

INDICATORS 


P/ecedence  Atiion  P'e'.pdi""  e  i'  *r-  D3t*>  Imp  v,folJt>  V.. 

Hour/ HE  , . .  Sept,  ttt  t 


sept  /<nt 


■1  AC  Ul[$L  2 J  Ui  ?/l 

TEST  ?UV?OfE 


i+  ABC 
3  J/EE  GHt 
m/  n  KLMtJO 
ii  ?uPsr 


^ CHECK  BOX _ 

Routed  by 
T line  00 

p  .  ,  „  GPU 

Perforated  by 
T,me 

FOR  SINGLE  TRANSMISSION 
T ransrmtted  by 

Channel  No  System  m 
Time  12°° 

Operator 

MESSAGE  INSTRUCTIONS 


SECURITY  CLASSIFICATION 
{Message  referring  to  a 
classified  message  most  be 
classified  RESTRICTED  or 
above) 

UHC  LA  S 

DIG  SERIAL  No 

(if  used) 


Uvw 


Time 

01  00 

n/72/ 

A  Oc 

Olio 

nr  2  V  6 

Nl  L 

lo  to 

74 /rv / 

TACa 

to  3© 

2/93 33 

M/Nl  MA  L 

12  oo 

H921H 

PE  RMAnEnT 

mi 

a  /  vet 

ABC  PEE 

/v  3© 

191  2  21 

NIL 

/  vr7 

nnu 

N/L 

noo 

mm 

1  f!«  __  OR _  . 

NUMBER  REFERENCE 


DRAFTER  S  NAME 
IN  BLOCK  LETTERS 


refer*  to  e  classified  message 
This  message  (tick  appropriate  box) 

does  not  refer  to  a  classified  message 


TELEPHONE 

NUMBER 


RELEASING  OFFICER  S 
SIGNATURE 


FILING 

SYSTEM 

OPERATOR 

FINAL  CHECK 

NAME  IN 

TIME  /  TOR 

OPERATOR 

BLOCK  LETTERS 

tnuiwmmtrt  a*cocrg 

tOClCTI  AMONVMf  AU  CAPITAL  0€  300  000  F 

H  M  n  xwTwnn  f  mm  mtmclaq 

ttfl  (Ml  34  40  33  A*  T«  NRVlJROiM 
r*l#»  J\m  f  IN  TfMflOO 7023? 

Tumoortwr  (ou  TroAoitoivol 
U  M  OUAONT  Fr*«« 

■  9U«  0M  We4»*h  F  0000  NT  SC  LAG 


Mot  direeteur 


CLASSEMENT 

EACTURt 

INVOICE 

Ea«molAlr«  ^  c, 

OATE  | 

7-7-74  | 

NUMCRO 

06  1 

FEU^H 

Votff  cO'T'n'*f'd* 

du  7«-2 

- iuoMfO  4  38 

Note*  oHf  frZ/B 7 

du  74  -  1 

_  t lumdro  1  2 

LIVRAlSON 
5,  rue  XYZ 
99000  VILLE 


*  •  • 

FACTUSATI0N 

12,  rue  A  BCD  BP  IB 

QQOOO  VILLE 


DOMICILIATION  lANCAIAf  OU  VENOEUA 


PAvS  o  ORlGlNf  PAY'S  Pf  DfS’'NAT  ON 


COOE  iANQUE  CODE  GUlCMfT  COmPTE  CUENT 


LOSP'T'OSS  0€  .(VPAfSON 


pA(f 


ORlGiNE 

P«J«  1 


TRAN*RORT| 

DESTINATION 

Et  at  2 


MOPE 

Air 


ilCfNl'f  D6XPOBTAT:ON  SA'  Of  p,  vONr«AT  ■ ■ 

FAB 

CT'ND'T'ONS  PE  PAfMfS’  *  *4*- .  «  ■  ' 


MARQUES  ET  NUMEROS 
MARKS  AND  NUMBERS 


74.21 .456. 44. a  A 


SOMBRE  f  !  SAC  o»  L'fs  (  U  S 
PfNOM'SATiOS  !'f  .A  MAo  mas:  Sf 
Nv.'MBffl  ASP  *»: st.  I'l  t'A(*A,ES 
PFSCR'PT.ON  Of  GOODS 


1  Compoeante 


V  V  *  s  Kg 


yi*‘  »l 
MEN'S 

-00  x 

»  V  *  "t 


QuASTiTf 
COMMANDCE 
CT  UNITE 
quantity 
ORDERED 
ANO  UNIT 


N#  H  ft(f 
Df  L  ARTiQlI 


2 

10 

<?5 


AF-SOU 

S8-T-. 

210"’ 


Of  S'  .NATION 


Circuit  i  r.  t  g  r  <“ 

Ccnne  ct  pur 

CoTipofiarTt  i  n  i+  *  Ar.wj  .v 


I 


;  0 


S  'A  Of 
.s’  RACE 


I 

1 


M  S  ’  AS  ' 
’  '  A, 

’  'A. 

AMO’-ST 


0  . ,  '  *  Ft  208,-  -  r 
«  > ,  10  Ft  ,00  r 
-B.oo  F<  ’00,00  P 


I 


I  NET  TO  IE  PAID 


I 


I 


(•A»'»OOfT 


[  A99jp*nr«*  i  _ 

J  M  (of*  d*  Jf  ?•£•«/'•  1  <♦>  1 , 80 

a  rr>p,ai 

i  NET  A  RtGLER 


Is  31 ,80 


NATO  UNCLASSIFIED 


ANNEX  I 

TEST  SHEET 

AC/302  (SC-1)  NG-2 


TRI -SERVICE  GROUP  ON  COMMUNICATIONS  AND  ELECTRONIC  EQUIPMENT 
SUB-GROUP  ON  TACTICAL  AREA  COMMUNICATIONS 
WORKING  GROUP  ON  TACTICAL  AREA  COMMUNICATIONS 
FACSIMILE  TEST  SHEET 


1.  This  typewritten  sheet  is  accepted  by  the  members  as  one  of  the 
official  test  sheets  to  be  used  for  the  trial  runs. 

2.  In  order  to  couple  the  output  of  a  radio  transmitter  to  space  or 
to  couple  the  input  of  a  receiver  to  space,  it  is  necessary  in  each  case 
to  use  some  type  of  structure  capable  of  radiating  electromagnetic  waves 
or  receiving  them,  as  the  case  may  be.  An  antenna  is  such  a  structure  and 
may  be  described  as  a  metallic  object,  often  a  wire  or  a  collection  of  wires, 
used  to  convert  high-frequency  current  into  electromagnetic  waves. 

3.  The  mechanism  of  radiation  may  be  explained  quantitatively  by 
means  of  Maxwell's  equations.  Upon  examining  the  behavior  of  the  RF  cur¬ 
rent  in  a  wire,  it  is  found  that  not  all  of  the  energy  at  one  end  finds 
its  way  to  the  other;  some  is  radiated.  See  Fig  11.1.  The  transmission 
line  theory  will  be  used. 

4.  If  the  open-circuited  transmission  line  of  Fig  11.2  is  considered, 
it  is  seen  that  the  forward  and  reverse  travelling  waves  combine  to  form  a 
standing-wave  pattern  on  the  line.  This  has  already  been  discussed  (in 
Chap.  8,  9,  and  10),  but  it  was  not  mentioned  at  the  time  that  only  part  of 
the  forward  energy  is  reflected  by  the  open  circuit;  it  will  be  shewn  (in 
Chap.  13,  14,  15  and  16)  that  a  small  portion  of  the  electromagnetic  energy 
escapes  from  the  system  and  is  radiated. 

5.  The  various  characteristics  of  ancennas  are  not  normally  quoted 

as  absolute  figures,  but  rather  in  comparison  to  those  of  "standard"  antennas. 
The  latter  are  theoretical  simplifications,  which  need  not  necessarily  exist 
in  practice  but  which  have  properties  that  are  easy  to  visualize  and  calculate. 
One  such  reference  Antenna  is  the  infinitesimal  dipole;  another  reference 
antenna  is  the  elementary  doublet. 

6.  The  radiation  field  is  not  the  only  field  surrounding  the  elementary 
doublet,  or  any  other  antenna,  for  that  matter.  Magnetic  and  electric  fields 
exist  also  and  are  collectively  referred  to  as  the  induction  field.  Such  a 
field  surrounds  any  current-carrying  wire  and,  in  fact,  is  stronger  chan  the 
radiating  field  in  the  immediate  vicinity  of  the  radiator.  However,  the 
induction  field  diminishes  very  rapidly  with  distance  from  the  doublet  and 
becomes  insignificant  a  few  wavelengths  awav.  The  importance  of  the  induction 
field  lies  not  in  its  ability  to  convey  information  over  long  distances.  Put 
in  the  fact  that  if  antennas  are  placed  in  close  proximity,  the  interference 
effects  caused  by  the  induction  field  must  be  taken  into  account. 

NATO  UNCLASSIFIED 
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APPENDIX  C:  ERROR  SENSITIVITY  AND  CHARACTER  LEGIBILITY  FOR 
FACSIMILE  SYSTEMS 


INTRODUCTION 

Character  legibility  is  the  primary  factor  of  merit  in  facsimile  systems.  Legibility 
is  the  driving  factor  for  choosing  the  proper  resolution  of  a  system.  Excessive  resolution 
unnecessarily  increases  data  to  be  transmitted,  whereas  decreasing  the  resolution  to  reduce 
transmitted  data  decreases  the  legibility  of  the  data  at  the  receive  terminal.  In  a  non-noise 
situation,  legibility  is  affected  by  the  choice  of  a  low  resolution;  conversely,  for  a  fixed 
resolution,  legibility  suffers  when  the  print  is  small. 

In  a  noise  environment  such  as  subjected  to  facsimile  data  during  transmission, 
legibility  suffers  when  the  noise  affects  the  data.  The  degree  of  legibility  degradation  is 
related  to  the  error  sensitivity  of  the  type  of  facsimile  data  compression  algorithm  used 
and/or  to  the  error  protection  employed  on  the  communication  link. 

Because  of  these  considerations,  the  Tactical  Digital  Facsimile  (TDF)  specification 
incorporated  a  paragraph  stipulating  that  the  equipment  be  capable  of  producing  97.5% 
legible  copy  95%  of  the  time  under  a  noise  condition  of  1  error  in  1000. 

The  purpose  of  this  appendix  is  to  document  the  rationale  for  choosing  a  valid 
and  fair  method  to  test  the  TDF  or  any  facsimile  system  with  similar  requirements. 


BACKGROUND 

A  definitive  series  of  studies  was  conducted  by  IBM  in  the  late  1960s  to  determine 
the  acceptable  degree  of  legibility  for  typescript  transmitted  by  facsimile.  The  charac¬ 
teristics  analyzed  in  those  studies  consisted  of  the  horizontal  and  vertical  resolution  of 
the  equipment,  the  shape  of  the  sampling  aperture,  and  the  effects  of  error  resulting 
from  compression  coding  (ref  C1-C4). 

The  reference  C1-C4  analyses  of  legibility  versus  resolution  yielded  the  following 

results. 


1.  Across  all  conditions,  scan  orientation  caused  an  average  difference  in 
perceived  legibility  of  less  than  1%. 


Cl .  Laboratory  Memorandum  ASDJ-M-097,  Digital  Facsimile;  Transmission  Economy  and  Copy 
Quality,  by  RB  Arps  et  al,  IBM  Corporation,  Los  Gatos,  CA.  31  May  1966. 

C2.  Character  Legibility  and  Digital  Facsimile  Resolution,  by  BL  Erdman  and  AS  Neal,  Human 
Factors,  vol  10,  no  5.  p  465-474,  1968. 

C3.  Word  Legibility  as  a  Function  of  Letter  Legibility,  with  Word  Size.  Word  Familiarity,  and 
Resolution  as  Parameters,  by  BL  Erdman  and  AS  Neal,  Journal  of  Applied  Psychology, 
vol.  52,  no.  5,  p  403-409,  1968, 

C4.  Character  Legibility  Versus  Resolution  in  Image  Processing  of  Prinied  Matter,  by  RB  Arps 
et  al,  IEEE  Transactions  on  Man-Machine  Systems,  vol  10,  no.  3.  p  66-71,  September  1969. 
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2.  Legibility  is  directly  proportional  to  sampling  and  pitch  dimensions  and  to 
character  height.  If  the  criterion  is  97.5%  legibility,  resolution  of  1 10  by  110 
elements  per  inch  is  estimated  to  be  a  minimum  requirement  for  standard 
typescript  with  capital  letters  about  100  mils  high.  To  approximate  100% 
legibility  for  most  typescript  copy,  resolution  of  125  by  125  elements  per 
inch  is  required. 

3.  The  engineer  has  some  latitude  in  choosing  the  aperture  geometry  as  long  as 
the  scanning  element  area  remains  about  9  by  9  mils.  Distortion  of  character 
shape  increases  with  deviation  from  the  square  aperture.  A  safe  design  limit 
is  estimated  to  be  a  deviation  of  no  greater  than  20%  of  square  aperture. 

4.  A  solid  guideline  for  system  design  is  to  make  pitch  and  sampling  distance 
equivalent  to  9%  of  character  height.  This  will  result  in  97.5 %  legibility. 


TDF  APPLICATION 

The  TDF  has  three  horizontal-by-vertical  resolutions:  200  by  200.  200  by  100.  and 
100  by  100  lines  per  inch.  Background  item  4  is  the  principal  guideline  used  to  choose  the 
character  height  for  the  tests.  The  TDF  was  designed  to  tolerate  noise,  and  its  legibility  should 
remain  constant  up  to  and  including  an  error  rate  of  1  in  1000  random  single  bit  errors. 

The  IBM  noise  studies  (ref  Cl)  do  not  apply  to  the  TDF.  The  IBM  study  purpose  in 
respect  to  noise  was  “To  investigate  the  way  noise-induced  errors  affect  image  quality.  .  .“ 


CHARACTER  LEGIBILITY  TEST  CHARTS 

The  enclosed  test  charts,  fig  C1-C3,  were  created  on  the  basis  of  guidelines  from  the 
IBM  literature.  Test  chart  OJS  is  intended  for  200  by  200  resolution,  test  chart  CEW  for 
200  by  100  resolution,  and  test  chart  WDB  for  100  by  100  resolution.  With  table  1  in 
reference  2  and  the  97.57c  legibility  criterion  taken  as  guidelines,  the  print  size  (uppercase) 
was  chosen  to  be  120-mil  (12-point),  80-mil  (8-point)  and  60-mil  (6-point),  respectively. 

A  block  format  type  of  print  (ie  having  no  fancy  curls)  of  medium  weight  was  chosen.  The 
characters  were  assembled  at  random  so  as  to  remove  any  contextual  clues  in  the  resulting 
words.  From  table  1  in  reference  C2,  the  three  entries  chosen  are  for  57.  76.  and  1  14  mils. 
The  next  larger  size  type  was  chosen  for  the  test  charts. 


TEST  PROCEDURES 

On  the  basis  of  the  criteria  used  to  choose  the  print  size,  the  TDF  should  be  able 
to  equal  or  exceed  97.5%  legibility  for  the  appropriate  resolution  and  print  size  under 
noisefree  conditions.  This  should  be  verified  by  actual  testing  to  insure  that  the  test  charts 
are  valid  and  fair. 
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The  tests  should  then  be  repeated  under  the  noise  conditions  specified.  The  noise 
protection  designed  in,  if  adequate,  should  assure  the  production  of  legible  copy  that  equals 
or  exceeds  the  97.5%  criterion. 

The  tests  should  include  multiple  runs  with  the  noise  inserted  and,  on  an  individual 
basis,  the  output  should  be  given  to  personnel  to  read,  character  by  character. 


X68VNL6UTT 


AOFVOE7H21 


YSN9X7FD1K 

XYQ9SUYRFS 

SOGSS63LQK 

UCLY8P0GX0 

0LX04NEWX3 

EIMLQ3VNOY 

T5W7VF03SM 

6QM30X61H1 

H3V60JLU8V 

A0LSY03MPL 

TQFKOOINEO 

GMSY1A83R4 

WX2P1KUBPY 

BPP60EM71S 

Y4AREG4DU3 

FDVA9P7M07 

OMOTR73IAR 

A6TXCV6NO 1 

IG9XEMLCYF 

YEAU1 1D8MX 

J3N3UVF8RB 

H8V59VESPN 

W1U0FCB9H7 

MGU4BLEJ9A 

6L2UVEK7RA 

YF99U83M50 

LJX1 ITGHWE 

80UBQS2 1 F3 

SB 1PY858UM 

HUHH29PFJ6 

DK2YAX9MK8 

V1BB35NOVL 

D50ERBYBF5 

Y3QVJ83BUC 

HIK1AVBPNY 

UUOBYFXJ8J 

JACXCB7YSO 

T2JGP6KNOW 

FACSIMILE  LEGIBILITY 
TEST  CHART  No.  OJS  (7/28/80) 

ABCDEFGHIJKLMNOPQRSTUVWXYZOI 23456789 


Figure  C 1 .  Facsimile  legibility  test  chart  OJS. 
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1 NA7C8TB9D 

JJRS2GHSG6 

7CN1 P7FKPL 

1R1PFMEU3E 

XBV4053TNG 

LSKP6SPYD1 

6IEN1  ODJCT 

AM80NS29V5 

02GDRIICWV 

MU47APQLT9 

JLFX0UVM9K 

3QDXROS1Y1 

WD85FD1GJ4 

B7VBSUE37F 

6GJQ2YE2NL 

1 00395LQBC 

XYWPXY3M6J 

Y091 CFELGB 

DE302HY6RM 

5COUOQU21 

5D6PU4D4YD 

PPA15LXHVS 

UFTT1  B2Q2S 

TLI6CNMJES1 

VLFHR083WC 

I6NBCUR5UU 

LBXY760AVW 

70MZR5HPJL 

05TKB6NOL8 

Y2NQW3F41 1 

6PCRYXOX8E 

PXOSUWFPYJ 

57HB3EPVRA 

Y1F3DFS8LW 

IGXK4TYCGM 

RTC9EPTVMB 

HFJFW9BCQF 

T6Y1 58YGRG 

UODR2YROBB 

BA7FU5QFXE 

FACSIMILE 

LEGIBILITY 

TEST  CHART  No. 

CEW  (7/28/80) 

ABCDEFGHIJKLMNOPQRSTUVWXYZOI 23456789 


Figure  C2.  Facsimile  legibility  test  chart  CEW. 
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EETBU4AY8F 

91  80SA2IBN 

BDL72B1T8A 

GLIUDC60V7 

GENFS42IU2 

UH090VT4SI 

T2DXFB1 9XG 

R954UIA300 

OSCSTOBC3F 

5A1 32KG6TJ 

RAUZCJIW73 

D5K1 EXF2RP 

VS1 8NFC6VT 

AA05WE40II 

VI  UP9TE6XY 

Q5SJI7S6XG 

IN47QGA1 YL 

H8PYSLFF01 

BYP8CKSTE2 

PY76B1E41D 


FCPPL1  QOOA 
L30BS7FALO 
3IFJRKQ5GD 
7DVCJU36C8 
FC2MXX1  7HJ 
UL8PSNU1NI 
PGH02TIBG0 
S5SCFF2AEK 
FIBSV2HARN 
VFLUITW1X2 
OK2JDH738I 
PC2YJKOT9B 
3JSTBR1 YN2 
M7JLY2692N 
VOVX1 JLUKO 
SDKPT2CS1 5 
9QDL1 J3SP9 
VA1 UB1TXJP 
40JAXF7PCN 
1Z015UC8HC 


FACSIMILE  LEGIBILITY 
TEST  CHART  No.  WDB  (7/28/80) 

ABCDEFGHIJKLMNOPQRSTUVWXYZOI 23456789 


Figure  C3.  Facsimile  legibility  test  chart  WDB. 
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APPENDIX  D:  NOISE  TAPES  ANALYSIS 


PURPOSE 

This  analysis  of  vhf  noise  tapes  provides  guidance  to  the  US  delegation  to  NATO 
Working  Group  2  of  Study  Group  1  of  Committee  AC/302.  It  identifies  the  similarity 
between  the  German  and  US  noise  tapes  and  indicates  the  effectiveness  of  the  forward  error 
correction  technique  proposed  as  part  of  the  interoperability  standard.  The  task  was  ini¬ 
tiated  as  a  result  of  a  US  action  item  at  the  8th  WG-2  meeting,  January  1980. 


BACKGROUND 


The  NATO  working  group  (WG-2  of  SG-1  of  AC/302)  had  its  first  meeting  in 
April  1978  and  has  since  been  writing  a  standard  on  facsimile  interoperability  (ST AN  AG 
5000).  The  major  effort  has  been  directed  toward  agreeing  on  a  data  compression  tech¬ 
nique  as  part  of  the  In-message  procedure.  A  compression  algorithm  using  modified  Huff¬ 
man  codes  was  considered  first  because  that  technique  is  being  adopted  internationally  by 
the  CCITT.  It  is  very  efficient  in  terms  of  compression  but  has  poor  performance  in  a  noisy 
environment.  Additionally,  US.  Germany,  and  UK  submitted  algorithms  for  consideration 
and  a  compromise  algorithm  was  developed  by  the  working  group.  After  much  testing 
and  debate  on  the  merits  of  each  technique,  the  working  group  chose  the  German-proposed 
algorithm  using  the  CCITT  algorithm  in  conjunction  with  a  Bose-Chaudhuri-Hocquenghem 
(BCH)  code  and  interleaving  to  a  depth  of  5  as  the  best  apparent  choice.  A  summary  of 
the  BCH  code  is  given  in  table  D 1 .  The  interleaving  process  is  shown  in  figures  D 1  and  D2 
and  a  block  diagram  of  the  proposed  technique  is  included  as  figure  D3,  which  indicates  a 
choice  of  communicating  in  an  uncompressed,  compressed,  or  standard  mode. 


Block  length 

63  bits 

Information  bits 

51  bits 

Check  bits 

12  bits 

Error  correcting  capability 

2  bits 

Redundancy 

23.5% 

Generator  polynomial 

G  =  X1 

■10  . 


Table  Dl.  Parameters  of  the  BCH  code. 


The  choice  of  the  particular  BCH  code  and  interleaving  depth  was  based,  in  part, 
on  the  nature  of  the  communication  channels  encountered  in  Germany.  Those  vhf  chan¬ 
nels  were  proposed  as  representative  of  channels  that  would  apply  to  NATO  communication 
channels;  therefore  the  NATO  facsimile  interoperability  algorithm  should  operate  satis¬ 
factorily  in  that  noise  environment. 


N«  63  BITS 


Do 

D, 

°61 

CS 

a° 

°63 

°64 

°124 

°125 

°126 

°127 

°187 

D188 

°189 

°190 

°250 

°251 

°252 

D253 

°313 

°3,4 

1 

f  OUTPUT 


INPUT  SEQUENCE  -  LINE  BY  LINE: 


°0'  °1'  °2' 


'  D313’  °314 


OUTPUT  SEQUENCE  -  COLUMN  BY  COLUMN: 


D0-  °63'  °126'  D189'  D252’  D1'  D64‘ 


Figure  Dl.  Interleaving  buffer  at  the  transmitter. 


|  INPUT 


OUTPUT 

I  —  — 


D0 

°1 

°61 

°62 

°63 

°64 

°124 

Dt25 

°126 

°127 

°187 

°188 

°189 

D190 

°250 

D2Bt 

°2S2 

D253 

°313 

°314 

' - v - ' 


N  -  63  BITS 


INPUT  SEQUENCE  -  COLUMN  BY  COLUMN: 


°0‘  D63’  D1 26-  D189'  °252'  DV  °64' 


OUTPUT  SEQUENCE  -  LINE  BY  LINE : 

°0’  °1'  °2 . D313'  °314 


Figure  D2.  Interleaving  buffer  at  the  receiver. 


UNCOMPRESSED  MODE  OPTION 


A  —  TRANSMISSION 


UNCOMPRESSED  MODE  OPTION 


B  —  RECEPTION 


Figure  D3.  Block  diagram. 


The  working  group  determined  that  it  was  necessary  to  test  all  the  algorithms  in  one 
location  to  remove  unwanted  variables.  The  testing  took  place  at  Technical  University. 
Hannover  (West  Germany),  and  employed  a  PDP  1 1  computer.  The  various  data  compres¬ 
sion  algorithms  were  subjected  to  the  burst  model  developed  by  WG-2  and  to  the  German 
noise  tapes  representing  real  existing  noise  conditions.  The  resulting  copies,  representing 
many  bit  error  rates,  algorithms,  and  several  different  test  charts,  were  presented  at  the 
7th  and  8th  WG-2  meetings.  Figures  D4-D7  represent  only  a  partial  sample  of  the  total 
tests.  These  results  used  a  portion  of  the  German  vhf  noise  tape  file  55.  The  particular 
portion  used  had  an  average  BER  of  3  x  10’^.  These  charts  are  supplemented  with  some 
NOSC-generated  test  results  to  complete  the  examples.*  The  NOSC  test  results  used  a  single 
bit  error  pattern  that  had  a  BER  of  2  x  1 0'^.  Other  tests  indicate  that  this  bit  error  pattern 
more  closely  matches  the  vhf  errors  than  does  the  burst  model  developed  for  the  NATO 
algorithm  tests. 

Unfortunately,  since  Germany  and  the  US  treated  the  lines  in  error  differently,  there 
are  some  cosmetic  differences.  Since  the  process  of  using  or  not  using  lines  in  error  is  not 
an  interoperability  parameter,  it  is  therefore  subject  to  national  prerogative.  The  German 
researchers  removed  any  line  that  was  in  error  and  replaced  it  with  all  white.  If  the  line  was 
correct  up  to  a  point  and  then  corrupted,  the  valid  information  was  lost  as  a  result  of  this 
process.  For  the  particular  tests  exhibited  by  figures  D8  and  D9.  the  US  did  not  replace 
lines  or  remove  the  objectionable  black  streaks  resulting  from  errors.  As  a  result  of  this 
different  process  and  a  lower  bit  error  rate,  figure  D9  appears  to  be  better  than  figure  D7. 
when  in  fact  it  should  appear  inferior.  Other  tests  without  variables  did  show  the  CC1TT 
to  exhibit  slightly  worse  readability  than  the  NATO  CC1TT. 

In  spite  of  the  variations,  it  is  dramatically  evident  that  the  CCITT-BCH/interleaving 
(fig  D4)  is  significantly  better  than  the  others.  The  transmission  times  at  2400  bits  per 
second  varied  from  about  1 16  seconds  for  the  CCITT  to  about  145  seconds  for  the 
CCITT-BCH/interleaving.  The  exact  times  vary,  depending  upon  the  scanner  used  and  the 
document  tested.  The  3  x  10'-^  BER  for  figures  D4-D7  (German  tests)  and  the 
2  x  10"^  BER  for  figures  D8  and  D9  (US  tests)  are  very  harsh  conditions;  but  as  can  be 
seen  by  both  the  German  and  US  noise  statistics  (see  Results),  this  condition  does  occur 
frequently. 

RAMIFICATION 

If  the  German  noise  condition  is  realistic,  then  the  only  data  compression  algorithm 
that  has  a  good  chance  of  performing  well  most  of  the  time  on  actual  channels  is  the 
CCITT-BCH/interleaving  technique.  Thus  the  US  government  had  an  action  item  to 
confirm  or  repudiate  the  validity  of  the  German  vhf  tapes  versus  US  vhf  noise  sources. 


‘These  are  all  the  results  of  computer  simulations.  In  reference  to  the  TDF  algorithm  simulations,  there 
are  deliberate  omissions  from  the  algorithm  for  submission  to  the  NATO  group.  The  cosmetic  correc¬ 
tions  are  not  incorporated  The  actual  TDF  hardware  under  development  on  the  TDF  program  will 
provide  copy  with  a  different  appearance.  The  noise  susceptibility,  however,  will  be  the  same.  There¬ 
fore,  the  simulations  and  evaluations  for  NATO  are  valid. 
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TEST  SHEET 
AC/302  (SC-1)  WC-2 


TK1-SERVICE  CROUP  ON  COMiUNICATIONS  AND  ELECTRONIC  EQUIPMENT 
SUB-CROUP  ON  TACTICAL  AREA  COMMUNICATIONS 
WORKING  GROUP  ON  TACTICAL  AREA  COMMUNICATIONS 
PACSIMILE  TEST  SHEET 


1.  This  typewritten  sheet  Is  accepted  by  the  members  as  one  of  the 
official  test  sheet s  to  » j»h  for  th?  t ris]  rus*s« 

2.  In  order  to  couple  the  output  of  a  radio  transmitter  to  space  or 
to  couple  the  input  of  a  receiver  to  space,  it  is  necessary  In  each  case 
to  use  some  type  of  structure  capable  of  radiating  electromagnetic  waves 
or  receiving  then,  as  the  case  may  be.  An  antenna  is  such  a  structure  and 
UV  be  described  hr  a  metallic  ohiert.  often  a  ulrp  or  a  rotlnrttnn  of  wires, 
used  to  convert  high-frequency  current  into  electromagnetic  waves. 

3.  ttie  mechanism  of  radiation  may  be  explained  quantitatively  by 
means  of  Maxwell's  equations.  Upon  examining  the  behavior  of  the  RF  cur- 
rent  in  a  viva,  it-  i a  t minH  that  tirtf  sli  of  ths  sjisrgy  st  one  cud  finds 
its  way  LO  the  other;  6ome  la  radiated.  See  Pig  11.1.  The  transmission 
line  theory  will  be  used. 

4.  If  the  open-circuited  transmission  line  of  Fig  11.2  la  considered, 
it  la  seen  that  the  forward  and  reverse  travelling  waves  combine  to  fora  a 
Standing-wave  pattern  on  the  line.  This  has  already  been  discussed  (in 
Chap.  8,  9,  and  10),  but  it  was  not  mentioned  at  the  time  that  only  part  of 
the  forward  energy  is  reflected  by  the  open  circuit;  it  will  be  shewn  (in 
Chap.  13  *  14.  1j  mu]  In)  Limi  .t  kitw*  i  imrrinn  of  r "np  elec i romegnet ic  energy 
escapes  from  the  system  and  is  radiated. 

5.  The  various  characteristics  of  antennas  are  not  normally  quoted 

as  absolute  figures,  bet  r « i be T  ijj  comparison  to  those  of  "standard"  antennas. 
Tha  latter  arc  theoretical  simplifications,  which  need  not  necessarily  exist 
In  practice  but  which  have  properties  that  are  easy  to  visualize  and  calculate. 
One  such  refur-eni-e  An tonnj  ie  M.o  inf irs< * •»» d^rclc!  another  rcfrrrr.re 
antenna  la  the  elementary  doublet . 

6.  The  radiation  field  ie  not  the  only  field  surrounding  the  elementary 

doublet,  or  any  other  antenna,  for  that  matter.  Magnetic  and  electric  fields 
exist  also  and  arc  collectively  referred  to  as  the  Induction  field.  Such  a 
field  surrounds  any  current-car— yiup,  wire  a&iu.  In  is  biLimgei  than  inc 

radiating  field  in  the  immediate  vicinity  of  the  radiator.  However,  the 
Induction  field  diminishes  very  rapidly  with  distance  from  the  doublet  and 
becomes  lnaignif leant  a  few  wavelengths  awav.  The  Importance  of  the  induction 
field  lies  not  in  its  ability  to  convey  information  .wer  long  distances,  tut 
La  tbe  face  that  if  antennas  are  placed  in  close  proximity,  the  interference 
effeeta  caused  by  the  Induction  field  must  be  taken  into  account. 
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Figure  1)4.  CCITT-BCII/intcrlcaving. 
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SW-CBOPT  ON  TACTICAL  AREA  COMWNltftTIO?TS 
WOUKTWS  CROUF  OK  TaCiTuu,  AREA  COMMUNICATIONS  "  ~ 
FACS&aLS  TEST  SHEET 


1.  This  typewritten  sheet  i*  acceptod-hy-  the  mcobcro  ao  one  of  the 
official  teat  sheer*  to-  i*r  osetf  fur  rirw  nnttfi  run*. 

2.  In  order  to  couple  chf-.-njiFiad.-Uj'-  «.  radio  transmitter  to  toarp  or 
Jto  cotsr-ic  the  input  of  a  receiver  to  space,  it  is  naeossory  In  each  case 

to  nt  some  typeof- structure  ra-pshit'-  ot  radiatiiig  iili'ccra>aa(tnej_ic -v**v.es  —  • 

or  ruuulv-iug  then,  as  the  case  may  ha.  An  a-ntxcrrro  is  such  s  structure  and 
niy -W Tfcscthiah'ja/'-ir  'attffiii.''  ■•'Mtrt  j  often  a  wire  or  a  eoJJrrl  inn  •>!  wiieK. 
~uu!it.ta  omrjj-iii?h-Ct«nucuiijy  carreot  intu  eleetf-iaMgwtti-c  'arret. 

J .  Hie  mechanism  of  rauiut  y.i  -nev  »^a«nl  IvaLirci  j  l/> 

K£*US-C*  MaXWell**  fcuunriuift: .  Upon  tsr  -vf  the  RF  cur- . 

rrsvi.  is,  s-reire,  it  lc  found  t'uat-  lien.”  ail  of  the  Tsntrrgy  »t  one  cuu  I inrit 
its  way  10  the  ochtT,  bom  itr  radiated.  See  "1*  11.1.  The  trs®o*-i-csisc. 
line  theory  will  be  .used . 

* .  If  the  open-rf rent ted  transmission  line  of  Fig  11.2  is  considered, 

It  4c  seen -that- *h<»  farvsrvh-rnid-iewrat;  traviyVtioie.*siH.v**«c-c-»b'in©  to  fms  s 

stand  ins "-ave  pas ijxz.  on  the  line.  Tbit  has  already  boon  dlseueced  i>n - 

-Chap.  8,  S,  and  10),  but  it  was  not  mentioned  ar.  the  time  that  only  part  of 
fbe  forward,  t-usrsy.  is  reflected  by  the  open  circuit;  it  will  be  shewn  (lu 
Chap.  13,  14  ,  15  and  16)  that  a  small  portion.  «\f-  the  alec t roa *aa?,t-b'  energy 
escapes  from  the.  systetk  «\*i  -it  yaUnsi. 

5. --  The  vartov*-.  characteristics  of  antennas  sre  not- normally -qt/r'o-rih 

as  absolute  figure.*-,  but  rather  in  comparison- ic-  ciicaa  of-’’  o I p uua T  d"  antennae. 
Tbs  latter  arr>  thcor-ticri . s impl If ice? lone .  which  nssd  not  necessarily  exist 
in  pravtivt  -but  -which  nave  proper?!**.  that  arc  easy  to  visualise  and  aal-ivla-tr. 
One  such  refetwe-e Anpwmr  lit  the  infinitesimal  dipole;  anoi her. ref crcnce 
antenna  is  the-  e-leote.-ri^rr-p  dtKrtrittc-. 

6.  Tbe-  radiatisa-  field  is  not  the  only  field  .surrounding  rhe  eler-c^taty 
doublet,  or  any  ether  antenna,  for  that  matter.  Magnet ic  and  electric  -f-it-hh.  - 
exist  also  and. axe. C-uiittiively  referred  to  as  the  Induction  field.  Such  a 
field  Surrounds  any  current -carrying  wire-  *ni,  in  fact,  is  stronger  than  the 
radiating  field  in  tlie  ineiviiatc  vicinity  of  the  radiator.  HoJceverj-thc 
induction,  field  diminishes  very  rapidly  with  uiotariCr  fiyiL  '  Jll*. 'juu'jiu1’  .Mini 
becomes  insienif leant  a  few  wavelengths  away.  Tut*  Importance  ot  the  induction 
field  lies  UVh  '  111.  itw  ability  to  convey  Information  over  long  distances,  but 
is  the  f-TJci  .the.?  If  aatensa->  «ia  placed  in  close  proximity,  -the  iaurimm 
•fleets  caused  by  tht  iwiuvtiuii  "fidiu  «u»i .iu-  i«luei>  Into  errount. 
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Figure  D5.  Muirhcad  (UK). 
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Figure  D7.  NATO  modified  CCITT. 
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1  •  This  t  yV<?- -  - v*,  \  ^  Act  »:•••••  /«,w JS  .  /< •?/ •  lie^ny ir>  j-.v ;i ffjr  <ji'  cnr 

■»..>  sheets  to  he  uv'i-d  'tV'  ''»r  trial  runs . 

2 >  ...  ID— order  to  top.  ®i^FI7}  of  a  f?Miin  •_ rruSiatn.Ti^o  spare  or 

to  cbujrnr-tSe  iufmr  Of  .T  r»,  triwvi.  t;p?c  .  Lt  -L^  ,'•*  'I i'wvw'wV?7  PHC  f*.  ’  - 

t«/  aw*  Vl«e  cypo  of  str..^-f*.^e  ?  of  T*'*i*JJ.iwy+>}.dr.i.rJ&'’mix!tic  iJSV(-3 

r-4.  ,  os  flit  i  <i^i“ -  i-  ^'.Turtitf  »  _ 

may  be  ^osecibeu  a  u-rtivt  *_•.•- r..-.?,  often  a  srftv  ur  a  cr»i\\*r  t  i  on  of  wires, 
used  to  COTti'-^rt  li i  eh-f-i  t q-.w.rir  >  - .  m.~- .-ai  into  elrr  t  rnraap/>/»£.7y  4#rvr s  . 

3-  T*»*  <BlxH.«n  <  —  **f  ■  ■»:;•/.  aor^yy  f».  .V^ia  -ivel  y  hv 

mount,  \>C  /ia»wo  1 1  ’ s  t- que *^-~r  7  .  -  -t?.amuun»  -trr-  Kr  •?•&-  — 

real. AflTe ,  it  is  found  rfV»r-,v~-«H  of  -?h,  .-«•«»  '...-.wWrid  find* 

ftS  wa  jf_fe  the  ct-iiPf-;  'aw—*  »»'  •  •M/’sdiVj  .  -ScV'rifc  iiL.i.  Trie  r  fti.>Mrn  hi.e  - 
lino  theory  will  o  C  'U&I.U  • 

4.  fr  Sine  upeu-t  t icuicsa '  er.meOlSsle?*..  ’  f W-  3  tOTiiiir'.T-T  ;- 

if~lf.  r^v-n-  jilat  th**  *3''v«.j'iv.xvfv.3a"r<,»e  S»y^Oiv*£^eEfAT><;wift*ic  to  fora 
ST.  a  ,lui  a*;  ei'uim  pattern.  On.  Cb/:.  lio/TT  \iin  has-  »,lr*iAdy.  (>**'*’  ■  •♦:  jsaed  fin 
ChAr>.  "^.  -fr,  T nd  10)  ,  lac •* t’  '»i.* ■■■•  ••v."  tnlioruTu  .«i— i”liV  VinTC.  ■•  only  part  of 
the ’forward  energy,  va  rr*.^ >v-r7Ttr^*  open  d"  e-_.  »hr-/r  4>y_„.. 

tliil^ IS  arvd  16)  that  a  s8l2i>"portion  of  the  r l^A^iOTkagrvet-l:;- 
escapes  from  the  eyr-t-i  ~r.J  iVEadi*  .vd .  - — - 

5.  The  va r iou  s__ch -.T.r^src. ;. .,_ ._• - -.sf  ante car  .“.“.“—“fly  'fT,uL<«n 

jh”  .‘Vk&at.o c«i  ./i fgtircn  ,  w.  rutRcJ- Si^aaipariaon  to  ti.rTrmwt.*-  vi, ...aidar.l" 

The  latte.  ■■«  t lus> C<.’t i/^tf .a iifU-IXlsit ion« ,  whlrh  need  n*tr  ttevassarily  exist 
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SlTK  Jturh  .rc^mrentc  Anteiwa-a.  .  iy.*. a’*  •_..>»awf  reference 

anteat<S“ia*'>T,c  a-i s  du\ivt2i>x- . - - 

6-.  The  radiatixsn  iioft  j i  br/t  uie  otiV)  flii/  infy— '^aw.1  the 

douSiet ,  -2C  any  inino- u>.r.’raiTtrav- 1'' L  matter.  fJae-Ae^ i'—  “rs*— #  1  rr t r i c  fields 
ex+st  ai»f,  amd  are  roVr.r?ltS'}l';  t'jt.T.ned  ia hr  steld.  Such  4. 

field  surr«n  'ds  acy  ec; r rofTt •  e -V>  J^rr'.-rrirr  and,  in  fart,  i.-  «'.ronRei*  rita.T  c!t, 
radiating.  5»iit>ld  jn  the  ioniedi.iro  vr^»»yity  ol  the  radiator,  Hnwf  -._r-, 

Induct  inn  field  ,--‘:Uy  wulr.iiuw/"  ;»r-  <-*"  doublet  ind 

becomes  ineif.n  f.\-  V— .  away.  Thi  i.^irn-vTCir-V  of  thr_  j.u-ic.  my 

field  lies  n..t  in  Its.  ahitjry  m  rmv«y  intnrmat  leti-  v>wr  «r<pp.  Juurt  rn,-  ..0.  • 
in  thr’^t-.w  .  ^hat  if  aaivaius'  ,<«e  ..-'.v.  <«d  in*r  TTtftr*"p(  ux  imi  i  nlerf  cri-nre 

rWvtv,-.^j  •  j~T^q  UWCLflSSIFrEO  '  ^  _ 

Figure  D8.  TDF. 


1.  This  cypev.Y i c-. r..  '*i'«rcr  -^-'accz'pzts  c-j  r<z*>  -sont'jiet*  ii  > 

official  t'CBC  sh<'t t«  to  i>/t~  ir.t  ulai  r'.'r,e  - 


2.  In  order  ui  counte  tr.e  "output  ct  a  fief* 

to  couple-  the  -•  r  •..v"  •"'  .  .'..i tz-;'... 

ccrcae  sc=rC  'Trr  -■T,;'  cmy ».y-.u  tii'  '*cut*  ■■.mj/u 

or  receiving  the™,  *-  clrc'  uss:-  '-^7^  v^*  _ .j>.j  r-,,  - 

may  be  described  a  a  2  mecs"iTi.i  obj  tYt,-- rrrn.- s' -si.  .  -- 
used  t »  -T-«r.  cret  bit!  . -i  re?ctiii?  'z-r  r  c: C  i;r lc-  -<it-cc  z  can&sr.,- r  i~- 

3.  The  mechani»ti  vi“T fflrsatwa'jay  or*  erjc-lauxi. ~  c; -s.vtite  : 

mean*  of  Maxwell' :>  aqua-ti-*.* .  or 

rent  in  a  it  is  fours  tr^c-r.ai.  yI*  .-..c  unr.  ur.^— ^ 

It*  way  to  the  ether;  »2Bt  "T^'  raiii-ctoT^  '.J5&  _V.  /."  /*.*  >1 

line- theory.-.  *ilir  be  ■•«*..- 

4.  If  the  gpgii-ci-.-c.^tt-g  -it naamf  &a.vat  v •■.>■.*— -A-.  t 

it  i*  »een  that  the  forward  -an*  u r*TO3T?srg  tstw  r5rr~y 

*tandfng-wave  pattern  on  the  i f r«c- -  -•^-i.—hne  --i_ 

Chapt-8,  ?,  and  10),  c^c  ^rjticior.c^  ed-the-rtre-  :-.e: 

the  forward  energy  is  reflected  by  the  open  el  set*  it;  it  .r-ill  '- 
Chap.  13,  14;  15  lt>  tt.at  a  a  -  '  1-^- 


5.  The  vario..a  ,  '„»»».  :.»••  vT>*^?;!.«::T:ae~  ss'ri  rSvc  ooron-ff  v'-'*' 

as  absolute  f  igurer  ,  hut .  raife.tr  ir.  cj-fircccff  c.vjc-*:c  .1  ju^rv. 

The  latter  are  theoreX-ic^t  s-lrpl  iflca-twicge .  -wM-*.  <.--t d  ■■•jt-'i  HiVl'; 

lii  pi’aci  hnr  which,  V-iaT.  mrw-jo.v  V-*  ■«  ~  *C.1U 

One  such  rcfersr.ee  Ar.trrr?  ic.  t^c-iaf itiiMif tii"  re, j*a ,'**wvi4tv  -ct'iiit i  - 

aoteruw*  is  the  -lemwntssy .  ivxshter  .- 

6.  The  radiation  field  is  not  the  sr.Iy  field-Aoinnn.d'ltrg  xiterrraarT-w 
doublet,  or  any  atfici  aatcaas , — lor  tfaas  asatia — •  fa v» r«.-v»v. '— /•■  »~J -.•v ™L-.- 
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field  lies  not  in — its  ability.  *c  'v.rxs^ .  \.r  vr.'.  r.  .- i;s  t  v. -«._*••.  . 
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Figure  D9.  CCITT 
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APPROACHES  CONSIDERED 


The  BCH/interleaving  is  proposed  as  an  add-on  to  the  CCITT  data  compression 
algorithm,  to  make  up  a  complete  package  of  data  compression  with  error  protection. 

While  the  effects  of  inserted  errors  on  the  CCITT  data  compression  algorithm  have  been 
determined,  the  effectiveness  of  reducing  the  errors  by  using  BCH/interleaving  has  not  been 
fully  determined  for  other  noise  sources.  The  effectiveness  of  the  BCH/interleaving  tech¬ 
nique  is  a  function  of  the  nature  of  the  noise  and  its  distribution.  Several  approaches  were 
possible  to  determine  the  effectiveness  for  other  noise  sources. 

Perhaps  the  best  approach  is  analyzing  the  effectiveness  of  this  technique  against 
various  noise  environments  would  be  to  construct  a  breadboard  system  of  the  CCITT  BCH/ 
interleaving,  subject  it  to  the  various  noise  signals,  and  compare  its  performance  to  other 
techniques  tested  in  the  same  manner.  In  the  time  frame  of  concern,  this  approach  was 
not  possible. 

A  second  approach  would  be  to  simulate  the  CCITT-BCH/interleaving  on  the  com¬ 
puter,  subject  it  to  the  noise,  and  compare  actual  copies.  This  approach  would  be  more 
attractive  because  the  noise  is  in  computer  tape  format;  NOSC  already  has  simulated  some 
of  the  other  algorithms  and  can  produce  copy  available  for  comparison.  Tliis  would  still 
require  months  of  programming  effort  to  achieve  the  BCH/interleaving  simulation  more 
time  than  is  available  to  meet  the  needs  of  the  US  on  its  decision  to  the  working  group. 

The  third  approach  was  the  most  appropriate,  because  of  the  following  rationale. 
Several  processing  techniques  were  written  for  the  computer  at  NOSC  during  the  noise 
tapes  evaluation  that  occurred  between  the  7th  and  8th  WG-2  meetings.  The  proces¬ 
sing  algorithms  operated  on  the  raw  noise  data  and  generated  statistics  of  each  file. 

Parameters  such  as  bit  error  rate,  burst  error  rate,  average  burst  length,  etc  were  compiled 
for  each  run.  Additionally,  two  other  algorithms  were  developed  to  measure  the  effective¬ 
ness  of  the  BCH/interleaving.  These  algorithms  were  already  implemented  at  the  time  of 
the  8th  meeting,  when  it  was  decided  that  the  US  would  compare  US  noise  tapes  to  those 
furnished  by  the  West  German  government.  The  West  Germans  had  already  demonstrated  the 
effectiveness  of  the  BCH/interleaving  on  actual  test  documents  by  simulating  the  BCH/ 
interleaving  process  and  subjecting  the  encoded  data  stream  to  selected  portions  of  the 
noise  tapes,  as  shown  earlier.  The  US  further  analyzed  the  West  German  tapes  and  found 
that  all  the  noise  appeared  to  be  similar  to  the  selected  portions  (for  a  given  BhRl. 

This  third  approach  meant  that  if  the  US  analysis  of  the  US  noise  tapes  showed 
them  to  be  similar  to  the  West  German  noise  tapes,  then  the  BCH/interleaving  process 
would  quite  likely  be  effective  against  the  US  noise  environment.  This  approach  was 
undertaken  and  completed.  The  next  section  describes  the  processes  used. 
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DATA  PROCESSING 


Statistics  Generation  and  Parameters  Computed 

Both  the  West  German  and  US  tapes  have  the  noise  data  in  a  run  length  format.  In 
other  words,  the  spaces  between  noise  bits  is  encoded  to  give  the  length  ol  the  spaces.  In 
this  way,  the  raw  data  representing  many  thousands  of  bits  may  be  compressed  and  stored 
more  conveniently  without  losing  information.  The  exact  format  of  each  noise  source  -  US 
and  West  German  -  was  different,  but  the  principle  was  the  same.  A  burst  of  noise  was 
defined  to  be  any  noise  bits  (1  =  noise  error,  0  =  non-error)  that  are  separated  by  nine  or 
fewer  Os.  If  there  are  ten  or  more  Os  between  two  error  bits,  then  the  noise  bits  are  not  of 
the  same  burst.  This  arbitrary  definition  was  defined  initially  by  the  West  Germans. 

Under  this  assumed  definition,  the  number  of  bursts  per  noise  file  was  determined 
from  the  raw  data.  Additionally,  the  burst  error  rate  (number  of  bursts  divided  by  the  total 
number  of  bits),  the  average  burst  length,  and  the  average  number  of  errors  per  burst  were 
tallied.  At  the  same  time  a  histogram  of  the  error  data  was  created  to  provide  a  detailed 
view  of  the  error  structure. 

As  an  initial  check,  the  results  obtained  at  NOSC  on  the  West  German  data  were 
compared  with  statistics  furnished  by  the  Technical  University,  Hannover  (West  Germany). 
Complete  agreement  existed  prior  to  proceeding  with  all  files.  In  an  equivalent  test  on  the 
US  tapes,  some  portions  of  the  US  noise  statistics  were  compared  with  Ft  Monmouth  data 
to  confirm  correct  tape  reading. 


BCH/Interleaving  Effectiveness 

To  grasp  the  principle  of  this  concept,  first  imagine  the  BCH  encoder  and  decoder 
in  effect  without  the  interleaving  process.  Compressed  data  (actually  any  data)  are  encoded 
into  the  63-bit  blocks  and  sent  over  the  communication  channel,  where  noise  is  injected. 
From  the  nature  of  this  BCH  code,  one  or  two  errors  within  a  63-bit  block  can  be  corrected, 
and  the  decoded  data  are  further  decoded,  without  errors,  by  the  compression  algorithm 
Alternately,  with  an  exact  record  of  the  error  pattern  or  noise,  the  noise  data  can  be 
grouped  into  consecutive  63-bit  blocks;  any  time  one  or  two  errors  occur  within  a  63-bit 
block,  the  block  can  be  considered  as  a  correctable  error  pattern.  For  each  noise  file,  a 
histogram  can  be  tabulated  that  shows  the  number  of  times  0  to  63  errors  occur  in  a  block. 
Various  computations  can  then  be  made,  including  a  calculation  of  the  percentage  of  1-  and 
2-bit  error/block  occurrences  out  of  all  blocks  in  error.  This  will  give  a  percentage  of 
improvement  obtained  by  using  the  BCH  code  versus  no  code*.  Note  that  all  of  this  com¬ 
putation  is  operating  on  the  noise  data,  with  knowledge  of  the  error-correcting  algorithm. 

For  the  inclusion  of  interleaving,  the  process  is  repeated  and  expanded  by  grouping 
the  noise  data  into  315-bit  blocks,  then  dividing  the  315  bits  into  63-bit  blocks  by  using  the 
interleaving  sequence  depth  of  5.  Only  a  long  burst  (greater  than  10  bits)  will  possibly 


•The  effect  of  a  fewer  number  of  required  bits  if  no  BCH  coding  is  used  is  secondary  and  would  be  ignored. 
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create  more  than  two  errors  in  a  decodable  BCH  block.  This  concept  was  implemented  with 
the  noise  tapes  and  histograms  were  made  for  each  noise  file.  Calculations  were  made  for 
each  file. 

An  additional  algorithm  was  implemented  to  measure  the  distribution  of  the  burst 
effects  on  the  decoded  data.  A  tally  in  the  form  of  another  histogram  was  made  of  conse¬ 
cutive  blocks  with  three  or  more  errors.  If  a  fixed  number  of  errors  is  assumed  per  trans¬ 
mission  in  facsimile,  it  is  desirable  to  have  the  errors  grouped.  If  an  error  occurs  in  a  line 
of  encoded  facsimile  data,  the  balance  of  that  line  will  not  be  decoded  properly  and  errors 
immediately  following  the  first  will  create  no  further  significant  loss  of  information.  Thus, 
if  the  errors  occurred  such  that  consecutive  63-bit  blocks  rather  than  isolated  single  blocks 
were  in  error,  the  effect  would  be  less  damaging.  This  algorithm  did  not  serve  as  a  direct 
measure  of  the  effectiveness  of  the  BCH/interleaving  technique.  The  results  were  examined 
but  not  included  in  a  numerical  tally.  Generally,  the  data  did  not  bunch  except  where  the 
noise  was  excessive  and  the  burst  lengths  were  extremely  long. 


Organization  of  the  Noise  Data  for  Tabulation 

West  German  Noise  Data.  The  West  German  noise  data  were  contained  on  one 
computer  tape  consisting  of  1 7  files.  The  first  nine  files  represented  data  taken  at  2.4  kb/s; 
the  last  eight  files,  data  taken  at  15  kb/s.  Each  file  represented  a  transmission  measurement 
of  about  5  minutes.  Therefore,  many  more  data  bits  were  included  for  the  15-kb/s  files. 
The  equal  time  for  each  file  made  the  analysis  easier,  since  each  file  was  given  equal  weight 
in  the  resultant  tabulation. 


US  Noise  Data.  The  US  noise  data  were  contained  on  three  computer  tapes  con¬ 
sisting  of  30  files,  at  a  mix  of  1 .2  and  1 9.2  kb/s.  The  noise  data  files  represented  a  range 
of  transmission  times,  from  0.9  to  30  minutes,  with  many  files  representing  5  minutes. 

The  0.9-minute  file  was  excluded,  as  were  other  files  that  had  conditions  not  applicable 
to  the  comparisons.  Furthermore,  one  of  the  tapes  was  faulty  and  could  not  be  read  com¬ 
pletely.  The  long  transmissions  were  divided  into  equal  subfiles  of  about  5  minutes  each. 

The  results  of  all  this  exclusion  and  division  gave  nineteen  19.2-kb/s  transmissions 
and  thirty-six  t . 2-kb/s  transmissions.  Some  ‘‘30-minute’'  files  were  actually  closer  to 
35  minutes;  consequently  the  last  slice  came  closer  to  10  minutes  than  to  the  intended 
5  minutes.  These  were  not  rerun  but  simply  wer.*  noted  on  the  tabulation  sheet. 
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RESULTS 


Table  D2  summarizes  the  analysis  of  the  West  German  noise  tape,  and  table  D3  does 
the  same  for  the  US  tapes. 

Explanation  of  each  entry  . 

Column  1  -  file  number.  The  number  in  parentheses  denotes  a  subfile  for  analysis. 

Column  2  -  data  rate  of  channel  for  noise  data.  Key:  1  =  1.2  kb/s,  1 A  =  2.4  kb/s. 

2=  19.2  kb/s.  and  2A=  15  kb/s. 

(Note:  Columns  3-7  are  derived  from  the  statistics  algorithm.) 

Column  3  -  the  total  number  of  bursts  for  the  file  or  subfile.  Bursts  are  defined  in 
the  previous  section. 

Column  4  -  the  average  burst  length.  The  average  length  of  a  burst  in  this  file  or 

subfile.  A  burst  length  is  defined  as  the  number  of  error  and  non-error 
bits  that  occur  within  the  defined  burst. 

Column  5  -  burst  error  rate.  The  total  number  of  bursts  divided  by  the  total  number 
of  bits  in  that  file  or  subfile,  expressed  in  a  probability  format.  The  first 
one,  1.5  x  10"^,  means  that  out  of  every  1000  bits,  it  is  probable  that 
1.5  bursts  will  occur. 

Column  6  -  bit  error  rate.  The  total  number  of  error  bits  divided  by  the  total  number 
of  bits.  With  an  error  structure  such  that  each  burst  is  exactly  one  bit 
long,  the  burst  error  rate  equals  the  bit  error  rate. 

Column  7  -  average  error  per  burst.  The  number  of  error  bits  on  the  average,  per 
burst. 

(Note:  Columns  8-10  are  derived  from  the  BCH/interleaving  effectiveness  algorithm.) 

Column  8  -  percent  errorfree  63-bit  blocks.  The  number  of  63-bit  blocks  free  from 
any  error  bits  prior  to  any  correction. 

Column  9  -  percent  errorfree  blocks  after  correction.  Includes  blocks  that  had  only 
one  or  two  errors-and  thus  were  correctable-plus  the  errorfree  blocks. 

Column  10  -  percent  improvement.  Indicates  the  improvement  between  columns  8 
and  9.  If  column  8  indicates  100%  for  a  given  file  number,  there  can  be 
no  improvement  and  column  10  must  be  0%. 


File 

Number 

Data 

Rate 

1 

Number 
of  Buisti 

Avg 

Bunt 

Length 

Bunt 

Error  Rate 

Bit 

Error  Rate 

Avg 

Error 

per 

Burst 

Percent 

Errorfree 

(before) 

Percent 

Errorfree 

(after) 

Percent 

Improvement 

208V010  (1) 

1 

U 

0.0 

0.0 

0.0 

0.0 

100.0 

100.0 

0.0 

(2) 

1 

0 

0.0 

0.0 

00 

0.0 

100.0 

100.0 

0.0 

(3) 

I 

0 

0.0 

0.0 

0.0 

0.0 

100.0 

100.0 

00 

(4) 

1 

0 

00 

0.0 

0.0 

0.0 

100.0 

100.0 

0.0 

(5) 

1 

Not  computed  -  small  number  of  errors  at  end  of  transmission 

208V01 1(1) 

2  520 

1.0 

4.3  x  10'4 

4.4  x  10'4 

1.0 

97.2 

100.0 

100.0 

(2) 

- 

5  540 

1  1 

6  1  x  Ilf4 

(.  '■  \  II)'4 

1  o 

96.) 

99.9 

99.6 

(3) 

■> 

3  112 

1.0 

5.4  x  10'4 

5.4  x  10  4 

1.0 

96.6 

99.9 

99.8 

(4) 

■> 

4413 

1.1 

7.3  x  10'4 

7.5  x  I O'4 

1.0 

95.3 

100  0 

100  0 

208V012  ( 1 ) 

■> 

8  955 

1.9 

1.5  x  10' 3 

1.8  x  )0'3 

1.2 

91.| 

99.4 

91.4 

OOOVOOl 

30 

1.0 

8.7  x  10'5 

9.3  x  IO'5 

1.0 

92.0 

99.0 

000V002 

) 

108 

II 

3.1  x  IO'4 

3  4  x  IO'4 

1.0 

98.0 

99.9 

98.0 

000V003 

. 

1  329 

1  .0 

3  8  x  IO'3 

4.3  x  10' 3 

11 

810 

98.0 

93.0 

000V004 

| 

1077 

2  0 

3.1  x  10' 3 

3.8  x  IO'3 

1.2 

82.0 

99.0 

93.0 

000V005 

1 

50 

1.2 

1.4  x  IO'4 

1.5  x  10  4 

1.0 

99.3 

99.9 

87.0 

0OOVOO6 

1 

43 

3.0 

1.2  x  IO'4 

1.6  x  IO'4 

1.3 

99.1 

99.9 

93.0 

000V007 

58 

1.4 

1.6  X  10'4 

1.8  x  10  4 

1.1 

99.1 

99.9 

93.0 

OOOVOOS 

1 

20 

IS 

5.7  x  IO'5 

6.0  x  IO'5 

1.1 

99.7 

100.0 

100.0 

0OOV009 

1 

21 

4.9 

5.0  x  IO'5 

9.1  x  10' 5 

1.8 

99.7 

99.9 

78.0 

OOOVOIO 

1  139 

1.5 

2.6  x  IO'3 

3.1  x  IO"3 

1.2 

83.0 

99.5 

97.0 

OOOVOI1 

J 

3  343 

2.7 

7.6  x  IO'3 

1.1  X  10‘2 

1.5 

57.9 

92.8 

83.0 

0OOVO12 

1 

54 

9.4 

1.6  X  10'4 

6.5  X  IO'4 

3.9 

98.9 

99.4 

45.0 

OOOV013 

1 

53 

13.6 

1.7  x  10'4 

1.0  x  IO'3 

5.9 

98.1 

99.5 

76.0 

Table  D3  (Continued). 
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CONCLUSIONS 


The  most  noticeable  difference  between  the  West  German  noise  data  and  that  of  the 
US  is  the  variation.  The  former  varied  in  bit  error  rates  but  hardly  varied  in  average  burst 
length.  Within  one  file  (208V009),  the  average  burst  length  varied  from  0  to  1 5  within  one 
transmission  or  between  transmissions  that  were  within  minutes  of  each  other.  Other  less 
dramatic  examples  exist  in  the  US  data.  Perhaps  this  variation  is  the  result  of  the  noise¬ 
gathering  method.  The  West  German  government  report  that  gave  an  overview  of  the  noise¬ 
gathering  program  included  the  conditions  of  the  various  tests.  It  suggested  in  general  terms 
that  no  effort  was  made  to  find  either  extreme  cases  of  noise  or  quiet  or  non-noise  condi¬ 
tions.  Apparently  they  tried  to  simulate  the  various  conditions  that  the  military  might 
operate  in,  on  the  average,  and  gathered  the  noise  in  the  process. 

While  no  report  was  available  for  the  US  noise  conditions,  discussions  with 
Ft  Monmouth  indicated  that  the  US  might  have  been  looking  for  some  hostile  environments 
for  their  noise  gathering.  As  an  example,  some  tests  seem  to  have  been  conducted  in  which 
a  deliberate  attempt  was  made  to  include  lightning  interference.  While  it  is  not  known 
whether  any  portions  of  the  data  on  the  furnished  tapes  were  generated  in  this  manner, 
some  of  the  files  examined  but  not  used  contained  some  extremely  long  (1801  bits) 
average  burst  lengths. 

This  is  not  to  say  that  either  method  is  right  or  wrong,  but  the  difference  tends  to 
make  comparisons  difficult.  Computing  the  average  burst  lengths  of  both  US  and  West 
German  noise  files  gives  a  reasonable  similar  value.  Table  D4  summarizes  the  averages. 

Note  that  the  total  averages  for  both  noise  files  are  under  the  maximum  number  (5)  desired 
for  the  BCH  code  used.  A  burst  of  greater  than  10  (interleaving  depth  times  number  of 
correctable  bits  per  block)  could  cause  the  errors  to  distribute  within  the  same  block  and 
to  exceed  the  correctable  amount. 


Noise  File  | 

Data  ! 

Rate 

Average  Buret  Length 

German 

1 

2.4  kb/s 
(9  files) 

i 

3.5 

15  kb/s 
(8  files) 

1.8 

2.7* 

US 

1.2  kb/s 
(36  files) 

3.1 

19.2  kb/s 
(18  files) 

5.1 

3.7* 

‘Total  average  weighted  according  to  number  of  files. 


Table  D4.  Summary  of  average  burst  lengths. 
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Examination  of  the  effectiveness  of  the  BCH  algorithm  (tables  D2  and  D3,  last  three 
columns)  shows  that  the  proposed  scheme  is  effective  most  of  the  time.  Note  US  file 
208V005,  where  the  BER  is  fairly  constant  but  the  burst  length  increases  drastically  for 
one  subfile  and  the  effectiveness  drops  dramatically.  Files  000V002  and  000V003  have 
short  average  burst  lengths  but  differ  in  bit  or  burst  error  rates  by  a  factor  of  1 0;  yet  the 
percent  improvement  for  both  is  in  the  90  percentile.  Other  files  give  varied  results, 
which  brings  up  one  last  point:  without  detailed  information  on  the  US  noise-gathering 
process,  it  is  fruitless  to  analyze  these  data  further.  The  data  seem  to  vary,  but  whether 
the  variation  is  due  to  the  type  of  equipment,  placement,  or  external  environmental 
conditions  is  unknown.  The  burst  length  seems  to  be  the  most  critical  parameter  in  per¬ 
formance  and  did  influence  the  West  Gemans  to  choose  the  particular  code  and  interleaving 
depth;  therefore,  table  D4  is  given  as  the  only  summary  of  comparison.  However,  tables  D2 
and  D3  also  serve  as  a  summary  from  which  any  desired  comparison  of  parameters  can  be 
made. 
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GLOSSARY 


A/R 

autoresolution 

BCH 

Bose-Chaudhuri-Hocquenghem  (code) 

BER 

bit  error  rate  (same  as  bit  error  probability) 

B1LP 

beginning  of  intermediate  line  pair 

BOLP 

beginning  of  line  pair 

B-W 

black-white  (mode) 

CCITT 

International  Telegraph  and  Telephone  Consultative  Committee 

CEW 

name  of  one  of  the  test  charts 

CW 

control  word 

EOL 

end  of  line 

EOM 

end  of  message 

EOP 

end  of  plane 

FAX 

facsimile 

FEC 

forward  error  correction 

GS 

grey  shade 

LSB 

least  significant  bit 

MSB 

most  significant  bit 

NATO 

North  Atlantic  Treaty  Organization 

OJS 

name  of  one  of  the  test  charts 

pel 

picture  element 

PN 

pseudorandom  number 

QL 

quarter  line 

RTC 

return  to  control 

SG 

study  group 

SOM 

start  of  message 

STANAG 

standard  of  agreement 

TDF 

Tactical  Digital  Facsimile  (an  algorithm) 

VLD 

variable-length  decoder 

VLE 

variable-length  encoder 

WDB 

name  of  one  of  the  test  charts 

WG 

working  group 
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